还剩14页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
一、选择题算法的计算量的大小称为计算的（）【北京邮电大学
二、（分）】
1.320/8效率复杂性现实性难度A.B.C.D.,算法的时间复杂度取决于（）【中科院计算所
二、（分）】2199812问题的规模待处理数据的初态和A.B.C.A B.计算机算法指的是（）,它必须具有（）这三个特性312（）计算措施排序措施处理问题的环节序列调度措施1A.B.C.D.（）可执行性、可移植性、可扩充性可执行性、确定性、有穷性2A.B,确定性、有穷性、稳定性易读性、稳定性、安全性C.D.【南京理工大学
一、（分）【武汉交通科技大学
一、（分）】
199912199614.一种算法应当是（）【中山大学
二、（分）】4199812程序问题求解环节的描述要满足五个基本特性和A.B.C.D.A C.下面有关算法说法错误的是（）【南京理工大学
一、（分）】
5.
11.5算法最终必须由计算机程序实现A.为处理某问题的算法同为该问题编写的程序含义是相似的B.算法的可行性是指指令不能有二义性以上几种都是错误的C.D..下面说法错误的是（）【南京理工大学
一、（分）】
621.5（）算法原地工作的含义是指不需要任何额外的辅助空间1
（2）在相似的规模n下，复杂度O（n）的算法在时间上总是优于复杂度O（2n）的算法（）所谓时间复杂度是指最坏状况下，估算算法执行时间的一种上界3END;END;设的初值等于k1北京邮电大学分▲[199710分析下面程序段中循环语句的执行次数
20.i:=0;s:-0;n:-100;REPEATs:=s+10*i;AND【北京邮电大学四分）】19985UNTIL NOTin下列算法对一位二进制数加分析假如无溢出,该算法的最坏时间复杂性是什么？并均
21.n L它的平时间复杂性TYPE num=ARRAY[L.n]of[O.J]PROCEDURE IncVAR anum VARi integerBEGINi=nWHILE A=1DOBEGIN A=0=i-l；ENDENDA-1END Inc【东南大学三分二分】19988199415阅读下列算法，指出算法的功能和时间复杂性
22.APROCEDURE Ah g:pointer;f分别为单循环链表中两个结点指针h,g singlelinked circularlist PROCEDUREBs q:pointerfVAR p:pointer;BEGIN；p=sWHILE p^.nextoq DOp:=p^.next;p\next:=s;END;of BBEGINEND;of二19991023调用函数fn或PAS ACAL函数回答问题试指出值的大小，并写出值的推导过程;fn fn2假定n=5,试指出于5值的大小和执行f5时的输出成果int fintn，int ijk,sum=0;fori-l;in+l;i++return sum;printf sum=%d\n\sum华中理工大学分]7\10是偶数,试计算运行下列程序段后的值并给出该程序段的时间复杂度mm:=0;FOR i:=l TO n DOFOR j:=2*i TOn DO25时间函数1T1n=1000;T2n=n2+1OOOn;3T3n=3n3+100n2+n+l;出对应的达的运算时分
19991226.两个算运算时for z—/to dox+1ENDfar to n doforj—1tondox—x+/endend【中科院自动化研究所1995二2（6分）】
27.斐波那契数列Fn定义如下F0=0Fl=]Fn=Fn-l+Fn-2,〃=2,3…请就此斐波那契数列回答问题
（1）（7分）在递归计算Fn的时候,需要对较小的Fn-l,Fn.2,Fl,F精确计算多少次
（2）（5分）假如用大0表达法,试给出递归计算Fn时递归函数的时间复杂度录多少【清华大学二（分）】12将下列函数，按它们在8时的无穷大阶数，从小到大排序
28.RT〃n,n-n3+7n5nlogn,2n/2n3,logn,nl/2+logn,3/2n,!,n2+logny ff【中科院计算所1995]A1B.⑴C.1,4D.3（）同一种算法，实现语言的级别越高，执行效率就越低4从逻辑上可以把数据构造分为（）两大类【武汉交通科技大学
一、（
7.199642动态构造、静态构造次序构造、链式构造A.B.分）】线性构造、非线性构造初等构造、构造型构造C.D.如下与数据的存储构造无关的术语是（）【北方交通大学
二、（分）】
8.o12B.链表C哈希表D.栈
9.如下数据构造中，哪一种是线性构造（）【北方交通大学
一、1（2分）】B.二叉树C.稀疏矩阵D.串如下那一种术语与数据的存储构造无关）【北方交通大学
一、（分）】
10.22哈希表线索树双向链表B.C.D.在下面的程序段中，对的赋值语句的频度为（）【北京工商大学
一、（
11.x103分）】FOR i:=l TOn DOFOR j:=l TOn DOA.O2n B.On C・On2D・Olog2n12程序段FOR i:=n-l DOWNTO1DOFOR j:=l TODOx:=x+l;与对换THEN A[j]A[j+1]其中为正整数，则最终一行的语句频度在最坏状况下是（n【南京理工大学
一、分】A.OnB.Onlogn C.On3D.On2199812如下哪个数据构造不是多型数据类型（）【中山大学
一、（分）】
13.199931栈广义表A.B.如下数据构造中，（）是非线性数据构造【中山大学
一、】
14.19994树字符串队栈A.B.C.D.下列数据中，（）是非线性数据构造【北京理工大学
六、（分）】
15.12栈队列完全二叉树堆A.B.C.D.持续存储设计时，存储单元的地址（）【中山大学
一、（分）】
16.199911A.一定持续B.一定不持续C.不一定持续D.部分持续，部分不持续
17.如下属于逻辑构造的是（）O【西安电子科技大学应用
一、1]次序表B.哈C.有序表D.
1.数据元【北京邮电大学1998【青岛大学（1分）【上海交通大学1998
一、1】【山东师范大学
一、（2分）】记录是数据处理的最小单位（）【上海海运学院
一、（分）】
2.
199851.数据的逻辑构造是指数据的各数据项之间的逻辑关系；（）【北京邮电大学
一、（311分）】算法的优劣与算法描述语言无关，但与所用计算机有关（）
4.【大连海事大学
一、（分）】
1015.强健的算法不会因非法的输入数据而出现莫名其妙的状态（）算法可以用不一样的语言描述，假如用语言或语言等高级语言来描述，则算法
6.C PASCAL实际上就是程序了（）【西安交通大学1996
二、7（3分）】.程序一定是算法（）【燕山大学
二、（分）并改错】
71998228.数据的物理构造是指数据在计算机内的实际存储形式（）【山东师范大学
一、2（2分）】数据构造的抽象操作的定义与详细实既有关（）【华南理工大学
一、（分）】
9.
1110.在次序存储构造中，有时也存储数据构造中元素之间的关系（）【华南理工大学
一、（分）】
2111.次序存储方式的长处是存储密度大，且插入、删除运算效率高（）【上海海运学院
一、（分）】
19991112.数据构造的基本操作的设置的最重要的准则是，实现应用程序与存储构造的独立（）【华南理工大学
一、（分）】51数据的逻辑构造阐明数据元素之间的次序关系,它依赖于计算机的储存构造.（）
13.【上海海运学院
一、（分）】199811
三、填空数据的物理构造包括的表达和的表达【燕山大学—、（分）】
1.
1998122.对于给定的n个元素，可以构造出的逻辑构造有
（1）,
（2）,
（3）,_
（4）_四种o【中科院计算所
二、（分）】
199914.数据的逻辑构造是指【北京邮电大学
二、（分）】312一种数据构造在计算机中称为存储构造【华中理工大学
一、（分）】
4.
115.抽象数据类型的定义仅取决于它的一组—
（1）而与—
（2）_无关，即不管其内部构造怎样变化，只要它的一
（3）_不变，都不影响其外部使用【山东大学
三、3（2分）】
6.数据构造中评价算法的两个重要指标是【北京理工大学
七、1（2分）】
7.数据构造是研讨数据的一
（1）_和_
（2）定以及它们之间的互相关系，并对与这种构造义对应的一
（3）设计出对应的
（4）_【西安电子科技大学1998
二、2（3分）】o
8.一种算法具有5个特性
（1）、
2、
（3）,有零个或多种输入、有一种或多种输【华中理工大学
一、25【燕山大学1998
一、2（5分FOR i:n DOWNTO1DO1二BEGINx:=x+l2FORj:=n DOWNTO i DO3y=y+i;4END语句1执行的频度为
（1）；语句2执行的频度为
（2）；语句3执行的频度为（3语句执行的频度为（）【北方交通大学
二、（）44199945分）
10.在下面的程序段中，对x的赋值语句的频度为（表达为n的函数）FOR TOn DOFOR TOiDOFORTODOdelta北京工业大学
199911.下面程序段中带下划线的语句的执行次数的数量级是:【合肥工业大学1999
三、1）1二=1WHILE in DOi*2;
12.下面程序段中带下划线的语句的执行次数的数量级是（）o【合肥工业大学
三、1（2分）】i:=l;WHILE inBEGIN FORj:=l TOn DOx:=x+l;i:=i*2END；
13.下面程序段中带有下划线的语句的执行次数的数量级是（）【合肥工业大学
三、1（2分）】i=n*n WHILEiol DOi:=i div2;.计算机执行下面的语句时，语句的执行次数为南京理工大学
二、（分）14s o
111.5】FOR（i=l；in-l；i++）（）FORj=n;j=i;j-s；下面程序段的时间复杂度为（）
15.o nlsum=l；（）【南京理工大学
二、（分）】for i=0;sumn;i++sum+=l;
12.设均为自然数，可表达为某些不超过的自然数之和，（）为这种表达方式的数16m.n mn f m,n目例（）有种表达方式:f5,3=5,53+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1
①如下是该函数的程序段，请将未完毕的部分填入，使之完整（）int fm,nint m,n;{if（==l）m（）return1;return2；）（）{return fm,m;}（）if m==n（）;）{return1+3（）（（））;return fm.n-l+fm-n,4）
②执行程序，（）【中科院软件所
二、（分）】f6,4=o199719在有个选手参与的单循环赛中，总共将进行场比赛【合肥工业大学
17.n1999
三、（分）】82
四、应用题•数据构造是一门研究什么内容的学科？【燕山大学
二、（分）】1199914数据元素之间的关系在计算机中有几种表达措施？各有什么特点？【燕山大学
二、
2.1999（分）】34,数据类型和抽象数据类型是怎样定义的两者有何相似和不一样之处，抽象数据类型的重要3特点是什么？使用抽象数据类型的重要好处是什么？【北京邮电大学（分）1994-8】.回答问题（每题分）【山东工业大学一（分）】4219978
（1）在数据构造课程中，数据的逻辑构造，数据的存储构造及数据的运算之间存在着怎样的关系？
（2）若逻辑构造相似但存储构造不一样，则为不一样的数据构造这样的说法对吗？举例阐明之
（3）在给定的逻辑构造及其存储表达上可以定义不一样的运算集合，从而得到不一样的数据构造这样说法对吗？举例阐明之（）评价多种不一样数据构造的原则是什么？4评价一种好的算法，您是从哪几方面来考虑的？
5.【大连海事大学
二、（分）】【中山大学
三、（分）】
1996321998156.解释和比较如下各组概念【华南师范大学一（10分）】（）抽象数据类型及数据类型（）数据构造、逻辑构造、存储构造12（）抽象数据类型【哈尔滨工业大学
一、（分）】313
（4）算法的时间复杂性【河海大学1998
一、2（3分）】（）算法【吉林工业大学
一、（分）】5199912（）频度【吉林工业大学
一、（分）】6199922根据数据元素之间的逻辑关系，一般有哪几类基本的数据构造？
7.【北京科技大学
一、【同济大学19981]1998]对于一种数据构造，一般包括哪三个方面的讨论？【北京科技大学
一、（
8.199912分）】当你为处理某一问题而选择数据构造时，应从哪些方面考虑？【西安电子北京科技大学】
9.
10.若将数据构造定义为一种二元组（D,R）,阐明符号D,R应分别表达什么？【北京科技大学
一、（分）】12数据构造与数据类型有什么区别？【哈尔滨工业大学
三、（分）】
11.13数据的存储构造由哪四种基本的存储措施实现？【山东科技大学
一、（分）】
12.14若有个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据构造最以便，
13.100写出这些构造？【山东师范大学
二、（分）】
199622.运算是数据构造的一种重要方面试举一例，阐明两个数据构造的逻辑构造和存储方式完14全相似，只是对于运算的定义不一样因而两个构造具有明显不一样的特性，是两个不一样的构造在编制管理通讯录的程序时，什么样的数据构造合适？为何？【长沙铁道学院
四、
15.1998分】
36.试举一例，阐明对相似的逻辑构造,同一种运算在不一样的存储方式下实现，其运算效率16不一样北京理工大学分
4.
517.有实现同一功能的两个算法Al和A2,其中Al的时间复杂度为Tl=O2n,复杂度A2的时间为仅就时间复杂度而言，请详细分析这两个算法哪一种好T2=On2,【北京航10蓄类型、存入累加数、利息、帐面总数【浙江大学1994
一、35分】
19.写出下面算法中号语句TYPE ar=ARRAY[l..n]OF datatype;PROCEDURE perma:ar;integer;VAR x:datatype;i:integer;BEGINIF k=nTHEN BEGINFORi:=l TODOwrite a；writein;ENDELSE BEGINFORi:-k TOnDO设计一数据构造，用来表达某一银行储户的基本信息账号、姓名、开户年月日、储
18.a:=a+i*i;perm a,k+1,n;。
个人认证
优秀文档
获得点赞 0
