选择
初一 记叙文 32767字 767人浏览 xwzxkxh

1. 算法的计算量的大小称为计算的( B )。

A .效率 B. 复杂性 C. 现实性 D. 难度

2. 算法的时间复杂度取决于(C )

A .问题的规模 B. 待处理数据的初态 C. A和B

3. 计算机算法指的是(1C ),它必须具备(2B ) 这三个特性。

(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性

4.一个算法应该是( B )。

A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A 和

C.

5. 下面关于算法说法错误的是( D )

A .算法最终必须由计算机程序实现

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的

6. 下面说法错误的是( C )

(1)算法原地工作的含义是指不需要任何额外的辅助空间

(2)在相同的规模n 下,复杂度O(n)的算法在时间上总是优于复杂度O(2n ) 的算法

(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

(4)同一个算法,实现语言的级别越高,执行效率就越低

A.(1) B.(1),(2) C.(1),(4) D.(3)

7.从逻辑上可以把数据结构分为( C )两大类。

A .动态结构、静态结构 B.顺序结构、链式结构

C .线性结构、非线性结构 D.初等结构、构造型结构

8.以下与数据的存储结构无关的术语是( D )。

A .循环队列 B. 链表 C. 哈希表 D. 栈

9.以下数据结构中,哪一个是线性结构( D )?

A .广义表 B. 二叉树 C. 稀疏矩阵 D. 串

10.以下那一个术语与数据的存储结构无关?( A )

A .栈 B. 哈希表 C. 线索树 D. 双向链表

11.在下面的程序段中,对x 的赋值语句的频度为( C )

FOR i:=1 TO n DO

FOR j:=1 TO n DO

x:=x+1;

A . O(2n) B.O(n) C.O(n2) D.O(log2n )

12.程序段 FOR i:=n-1 DOWNTO 1 DO

FOR j:=1 TO i DO

IF A[j]>A[j+1]

THEN A[j]与A[j+1]对换;

其中 n为正整数,则最后一行的语句频度在最坏情况下是( D )

A. O(n ) B. O(nlogn) C. O(n3) D. O(n2)

13.以下哪个数据结构不是多型数据类型( D )

A .栈 B.广义表 C.有向图 D.字符串

14.以下数据结构中,( A )是非线性数据结构

A .树 B.字符串 C.队 D.栈

15. 下列数据中,( C )是非线性数据结构。

A .栈 B. 队列 C. 完全二叉树 D. 堆

16.连续存储设计时,存储单元的地址( A )。

A .一定连续 B.一定不连续 C.不一定连续 D.部分连续,部分不连续

17.以下属于逻辑结构的是( C )。

A .顺序表 B. 哈希表 C.有序表 D. 单链表

第3章 栈和队列

一 选择题

1. 对于栈操作数据的原则是( B )。【青岛大学 2001 五、2(2分)】

A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序

2. 在作进栈运算时, 应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ②

A )。当栈中元素为n 个, 作进栈运算时发生上溢, 则说明该栈的最大容量为( ③B )。

为了增加内存空间的利用率和减少溢出的可能性, 由两个栈共享一片连续的内存空间时, 应将两栈的 ( ④D )分别设在这片内存空间的两端, 这样, 当( ⑤C )时,才产生上溢。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢

③: A. n-1 B. n C. n+1 D. n/2

④: A. 长度 B. 深度 C. 栈顶 D. 栈底

⑤: A. 两个栈的栈顶同时到达栈空间的中心点.

B. 其中一个栈的栈顶到达栈空间的中心点.

C. 两个栈的栈顶在栈空间的某一位置相遇.

D. 两个栈均不空, 且一个栈的栈顶到达另一个栈的栈底.

【上海海运学院 1997 二、1(5分)】【上海海运学院 1999 二、1(5分)】

3. 一个栈的输入序列为123„n ,若输出序列的第一个元素是n ,输出第i (1<=i<=n)个元素是( B )。

A. 不确定 B. n-i+1 C. i D. n-i

【中山大学 1999 一、9(1分) 】

4. 若一个栈的输入序列为1,2,3, „,n ,输出序列的第一个元素是i ,则第j 个输出元素是( D )。

A. i-j-1 B. i-j C. j-i+1 D. 不确定的

【武汉大学 2000 二、3】

5. 若已知一个栈的入栈序列是1,2,3, „,n ,其输出序列为p 1,p 2,p 3,„,p N , 若p N 是n ,则p i 是( D )。

A. i B. n-i C. n-i+1 D. 不确定

【南京理工大学 2001 一、1(1.5分)】

6. 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( C )

A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6

【北方交通大学 2001 一、3(2分)】

7. 设栈的输入序列是1,2,3,4, 则( D )不可能是其出栈序列。【中科院计算所2000一、

10(2分) 】

A. 1,2,4,3, B. 2,1,3,4, C. 1,4,3,2,

D. 4,3,1,2, E. 3,2,1,4,

8. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( B )。

A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

【南开大学 2000 一、1】【山东大学 2001 二、4 (1分) 】【北京理工大学 2000 一、2(2分)】

9. 设一个栈的输入序列是 1,2,3,4,5, 则下列序列中,是栈的合法输出序列的是( D )。

A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4

【合肥工业大学 2001 一、1(2分)】

10. 某堆栈的输入序列为a, b,c ,d, 下面的四个序列中,不可能是它的输出序列的是

(D )。

A. a,c ,b ,d B. b, c,d ,a C. c, d,b, a D. d, c,a ,b

【北京航空航天大学 2000 一、3(2分)】【北京邮电大学 1999 一、3(2分)】

11. 设abcdef 以所给的次序进栈,若在进栈操作时,允许退栈操作, 则下面得不到的序列为( D )。

A .fedcba B. bcafed C. dcefba D. cabdef

【南京理工大学 1996 一、9(2分)】

12. 设有三个元素X ,Y ,Z 顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( C )。

A .XYZ B. YZX C. ZXY D. ZYX

【南京理工大学 1997 一、5(2分)】

13. 输入序列为ABC ,可以变为CBA 时,经过的栈操作为(B )【中山大学 1999 一、8(1分) 】

A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop

C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop

14. 若一个栈以向量V[1..n]存储,初始栈顶指针top 为n+1,则下面x 进栈的正确操作是( C )。

A .top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1

C. top:=top-1; V [top]:=x D. V [top]:=x; top:=top-1

【南京理工大学 1998 一、13(2分)】

15. 若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i 个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( B )。

A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2]

【南京理工大学 1999 一、14(1分)】

16. 栈在( D )中应用。【中山大学 1998 二、3(2分)】

A. 递归调用 B. 子程序调用 C. 表达式求值 D. A,B,C

17. 一个递归算法必须包括( B )。【武汉大学 2000 二、2】

A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D.终止条件和迭代部分

18. 执行完下列语句段后,i 值为:( B )【浙江大学 2000 一 、6 (3分) 】

int f(int x)

{ return ((x>0) ? x* f(x-1):2);}

int i ;

i =f(f(1));

A .2 B. 4 C. 8 D. 无限递归

19. 表达式a*(b+c)-d的后缀表达式是( B )。【南京理工大学 2001 一、2(1.5分)】

A .abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd

20. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为( D ),其中^为乘幂 。

A. 3,2,4,1,1;(*^(+*- B. 3,2,8;(*^- C. 3,2,4,2,2;(*^(- D. 3,2,8;(*^(-

【青岛大学 2000 五、5(2分)】

21. 设计一个判别表达式中左,右括号是否配对出现的算法,采用( D )数据结构最佳。

A .线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈

【西安电子科技大学 1996 一、6(2分)】

22. 用链接方式存储的队列,在进行删除运算时( D )。【北方交通大学 2001 一、12(2分)】

A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改

23. 用不带头结点的单链表存储队列时, 其队头指针指向队头结点, 其队尾指针指向队尾结点,则在进行删除操作时( D )。【北京理工大学 2001 六、3(2分)】

A .仅修改队头指针 B. 仅修改队尾指针

C. 队头、队尾指针都要修改 D. 队头, 队尾指针都可能要修改

24. 递归过程或函数调用时,处理参数及返回地址,要用一种称为( C )的数据结构。

A .队列 B.多维数组 C.栈 D. 线性表

【福州大学 1998 一、1(2分)】

25. 假设以数组A[m]存放循环队列的元素, 其头尾指针分别为front 和rear ,则当前队列中的元素个数为( A )。【北京工商大学 2001 一、2(3分)】

A .(rear-front+m)%m B .rear-front+1 C .(front-rear+m)%m

D .(rear-front)%m

26. 循环队列A[0..m-1]存放其元素值,用front 和rear 分别表示队头和队尾,则当前队列中的元素数是( A )。【南京理工大学 2001 一、5(1.5分)】

A. (rear-front+m)%m B. rear-front+1 C. rear-front-1 D. rear-front

27. 循环队列存储在数组A[0..m]中,则入队时的操作为( D )。【中山大学 1999 一、6(1分)】

A. rear=rear+1 B. rear=(rear+1) mod (m-1)

C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)

28. 若用一个大小为6的数组来实现循环队列,且当前rear 和front 的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear 和front 的值分别为多少?(B )【浙江大学1999 四、1(4分) 】

A. 1和 5 B. 2和4 C. 4和2 D. 5和1

29. 已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有( BD )。

A. dacb B. cadb C. dbca D. bdac E. 以上答案都不对

【西安交通大学 1996 三、3 (3分) 】

30. 若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由

输出受限的双端队列得到的输出序列是( C )。【西安电子科技大学 1996 一、5(2分)】

A. 1234 B. 4132 C. 4231 D. 4213

31. 最大容量为n 的循环队列,队尾指针是rear ,队头是front ,则队空的条件是 ( B )。

A. (rear+1) MOD n=front B. rear=front

C .rear+1=front D. (rear-l) MOD n=front

【南京理工大学 1999 一、16(2分)】

32. 栈和队列的共同点是( C )。【燕山大学 2001 一、1(2分)】

A. 都是先进先出 B. 都是先进后出

C. 只允许在端点处插入和删除元素 D. 没有共同点

33. 栈的特点是( ① B ), 队列的特点是( ② A ), 栈和队列都是( ③ C )。若进栈

序列为1,2,3,4 则( ④ C )不可能是一个出栈序列(不一定全部进栈后再出栈);若进

队列的序列为1,2,3,4 则( ⑤ F )是一个出队列序列。【北方交通大学 1999 一、1(5

分)】

①, ②: A. 先进先出 B. 后进先出 C. 进优于出 D. 出优于进

③: A.顺序存储的线性结构 B.链式存储的线性结构

C. 限制存取点的线性结构 D.限制存取点的非线性结构

④, ⑤: A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 4,3,2,1 F. 1,2,3,4 G.

1,3,2,4

34. 栈和队都是( C )【南京理工大学 1997 一、3(2分)】

A .顺序存储的线性结构 B. 链式存储的非线性结构

C. 限制存取点的线性结构 D. 限制存取点的非线性结构

35. 设栈S 和队列Q 的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S ,一个

元素出栈后即进队列Q ,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S 的容量至少

应该是( C )。

A . 6 B. 4 C. 3 D. 2

【南京理工大学 2000 一、6(1.5分)】

36. 用单链表表示的链式队列的队头在链表的( A )位置。【清华大学 1998 一、1(2

分)】

A .链头 B.链尾 C.链中

37. 依次读入数据元素序列{a,b ,c ,d ,e ,f ,g}进栈, 每进一个元素,机器可要求下一个

元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?AD 【哈尔滨

工业大学 2000 七(8分)】

A .{d ,e ,c ,f ,b ,g ,a} B. {f,e ,g ,d ,a ,c ,b}

C. {e,f ,d ,g ,b ,c ,a} D. {c,d ,b ,e ,f ,a ,g}

第七章 图

一、选择题

1.图中有关路径的定义是( A )。【北方交通大学 2001 一、24 (2分)】

A .由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列

C .由不同边所形成的序列 D.上述定义都不是

2.设无向图的顶点个数为n ,则该图最多有( B )条边。

A .n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n 2

【清华大学 1998 一、5 (2分)】【西安电子科技大 1998 一、6 (2分)】

【北京航空航天大学 1999 一、7 (2分)】

3.一个n 个顶点的连通无向图,其边的个数至少为( A )。【浙江大学 1999 四、4 (4分) 】

A .n-1 B.n C.n+1 D.nlogn ;

4.要连通具有n 个顶点的有向图,至少需要( B )条边。【北京航空航天大学 2000 一、6(2分)】

A .n-l B.n C.n+l D.2n

5.n 个结点的完全有向图含有边的数目( D )。【中山大学 1998 二、9 (2分)】

A .n*n B.n (n +1) C.n /2 D.n*(n -l )

6.一个有n 个结点的图,最少有(B )个连通分量,最多有( D )个连通分量。

A .0 B.1 C.n-1 D.n

【北京邮电大学 2000 二、5 (20/8分)】

7.在一个无向图中,所有顶点的度数之和等于所有边数( B )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( C )倍。【哈尔滨工业大学 2001 二、3 (2分)】

A .1/2 B.2 C.1 D.4

8.用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( A ) 。【中山大学1999一、14】

A .5 B.6 C.8 D.9

9.用DFS 遍历一个无环有向图,并在DFS 算法退栈返回时打印相应的顶点,则输出的顶点序列是(A )。

A .逆拓扑有序 B.拓扑有序 C.无序的 【中科院软件所 1998】

10.下面结构中最适于表示稀疏无向图的是( C ),适于表示稀疏有向图的是( BDE )。

A .邻接矩阵 B.逆邻接表 C.邻接多重表 D.十字链表 E.邻接表

【北京工业大学 2001 一、3 (2分) 】

11.下列哪一种图的邻接矩阵是对称矩阵?( B )【北方交通大学 2001 一、11 (2分)】

A .有向图 B.无向图 C.AOV 网 D.AOE 网

12. 从邻接阵矩⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=01010

1

010

A 可以看出,该图共有(①B )个顶点;如果是有向图该图共有

(②B ) 条弧;如果是无向图,则共有(③D )条边。【中科院软件所 1999 六、2(3分)】

①.A .9 B.3 C.6 D.1 E.以上答案均不正确

②.A .5 B.4 C.3 D.2 E.以上答案均不正确

③.A .5 B.4 C.3 D.2 E.以上答案均不正确

13.当一个有N 个顶点的图用邻接矩阵A 表示时,顶点Vi 的度是(B )。【南京理工大学1998一、4(2分)】

A .∑=n i j i A 1], [ B.[]∑=n 1j j , i A C.∑=n i i j A 1], [ D.∑=n i j i A 1], [+ []∑=n 1j i , j A

14.用相邻矩阵A 表示图,判定任意两个顶点Vi 和Vj 之间是否有长度为m 的路径相连,则只要检查( C )的第i 行第j 列的元素是否为零即可。【武汉大学 2000 二、7】

A .mA B.A C.A m D.Am-1

15. 下列说法不正确的是( C )。【青岛大学 2002 二、9 (2分)】

A .图的遍历是从给定的源点出发每一个顶点仅被访问一次 C.图的深度遍历不适用于有向图

B .遍历的基本算法有两种:深度遍历和广度遍历 D.图的深度遍历是一个递归过程

16.无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( D )。【南京理工大学 2001 一、14 (1.5分)】

A .a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b

17. 设图如右所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( D )

【南京理工大学 2000 一、20 (1.5分)】

a e b d f c a c f d e b a e d f c b a e f d c b a e f d b c

A .5个 B.4个 C.3个 D.2个

第17题图 第18题图

18. 下图中给出由7个顶点组成的无向图。从顶点1出发,对它进行深度优先遍历得到的序列是( ①C ),而进行广度优先遍历得到的顶点序列是( ②C )。【中科院软件所 1999 六、2-(1)(2分)】

①.A .1354267 B.1347652 C.1534276 D.1247653 E.以上答案均不正确

②.A .1534267 B.1726453 C.l354276 D.1247653 E.以上答案均不正确

19.下面哪一方法可以判断出一个有向图是否有环(回路AB ):【东北大学 2000 4、2(4分)】

A .深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径

20. 在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( B )。

A. O(n) B. O(n+e) C. O(n2) D. O(n3)

【合肥工业大学 2001 一、2 (2分)】

21. 下面是求连通网的最小生成树的prim 算法:集合VT ,ET 分别放顶点和边,初始为( 1

C ),下面步骤重复n-1次: a :( 2A );b :( 3 B );最后:( 4 A )。【南京理工大学 1997 一、11_14 (8分)】

(1).A .VT ,ET 为空 B.VT 为所有顶点,ET 为空

C.VT 为网中任意一点,ET 为空 D.VT 为空,ET 为网中所有边

(2).A. 选i 属于VT ,j 不属于VT ,且(i ,j )上的权最小

B.选i 属于VT ,j 不属于VT ,且(i ,j )上的权最大

C.选i 不属于VT ,j 不属于VT

,且(i ,j )上的权最小

D.选i 不属于VT ,j 不属于VT ,且(i ,j )上的权最大

(3).A .顶点i 加入VT ,(i,j )加入ET B. 顶点j 加入VT ,(i,j )加入ET

C. 顶点j 加入VT ,(i,j )从ET 中删去 D.顶点i,j 加入VT ,(i,j )加入

ET

(4).A .ET 中为最小生成树 B.不在ET 中的边构成最小生成树

C.ET 中有n-1条边时为生成树,否则无解 D.ET 中无回路时,为生成树,否

则无解

22. (1). 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra )最短路径算法中弧上权不

能为负的原因是在实际应用中无意义;

(2). 利用Dijkstra 求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ;(图用邻

接矩阵表示)

(3). Floyd 求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。

上面不正确的是( A )。【南京理工大学 2000 一、21 (1.5分)】

A .(1),(2),(3) B.(1) C.(1),(3) D.(2),(3)

23.当各边上的权值( A ) 时,BFS 算法可用来解决单源最短路径问题。【中科院计算所2000

一、3 (2分)】

A .均相等 B.均互不相等 C.不一定相等

24. 求解最短路径的Floyd 算法的时间复杂度为( D )。【合肥工业大学 1999 一、2 (2

分)】

A .O (n ) B. O(n+c) C. O(n*n) D. O(n*n*n)

25.已知有向图G=(V,E),其中V={V1,V 2,V 3,V 4,V 5,V 6,V 7},

E={<V1,V 2>,<V1,V 3>,<V1,V 4>,<V2,V 5>,<V3,V 5>,<V3,V 6>,<V4,V 6>,<V5,V 7>,<V6,V 7>},G的拓扑序列

是(A )。

A .V 1,V 3,V 4,V 6,V 2,V 5,V 7 B.V 1,V 3,V 2,V 6,V 4,V 5,V 7

C .V 1,V 3,V 4,V 5,V 2,V 6,V 7 D.V 1,V 2,V 5,V 3,V 4,V 6,V 7

【北京航空航天大学 2000 一、7 (2分)】

26.若一个有向图的邻接距阵中, 主对角线以下的元素均为零, 则该图的拓扑有序序列

( A )。

A .存在 B.不存在【中科院计算所1998 二、6 (2分)】【中国科技大学 1998二、6

(2分)】

27.一个有向无环图的拓扑排序序列( B )是唯一的。【北京邮电大学 2001 一、3 (2

分)】

A .一定 B.不一定

28. 在有向图G 的拓扑序列中,若顶点Vi 在顶点Vj 之前,则下列情形不可能出现的是

( D )。

A .G 中有弧<Vi,Vj> B.G 中有一条从Vi 到Vj 的路径

C .G 中没有弧<Vi,Vj> D.G 中有一条从Vj 到Vi 的路径

【南京理工大学 2000 一、9 (1.5分)】

29. 在用邻接表表示图时,拓扑排序算法时间复杂度为( B )。

A. O(n) B. O(n+e) C. O(n*n) D. O(n*n*n)

【合肥工业大学 2000 一、2 (2分)】【南京理工大学 2001 一、9 (1.5分)】

【青岛大学 2002 二、3 (2分)】

30. 关键路径是事件结点网络中( A )。【西安电子科技大学 2001应用 一、4 (2分)】

A .从源点到汇点的最长路径 B.从源点到汇点的最短路径

C .最长回路 D.最短回路

31. 下面关于求关键路径的说法不正确的是( C )。【南京理工大学 1998 一、12 (2分)】

A.求关键路径是以拓扑排序为基础的

B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D.关键活动一定位于关键路径上

32.下列关于AOE 网的叙述中,不正确的是( B )。

A .关键活动不按期完成就会影响整个工程的完成时间

B .任何一个关键活动提前完成,那么整个工程将会提前完成

C .所有的关键活动提前完成,那么整个工程将会提前完成

D .某些关键活动提前完成,那么整个工程将会提前完成

【北方交通大学 1999 一、7 (3分)】【北京工业大学 1999 一、1 (2分) 】

第10章 排序

一、选择题

1.某内排序方法的稳定性是指( D )。 【南京理工大学 1997 一、10(2分)】

A .该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录

C .平均时间为0(n log n)的排序方法 D.以上都不对

2.下面给出的四种排序法中( D )排序法是不稳定性排序法。【北京航空航天大学 1999 一、10 (2分)】

A. 插入 B. 冒泡 C. 二路归并 D. 堆积

3.下列排序算法中,其中( D )是稳定的。 【福州大学 1998 一、3 (2分) 】

A. 堆排序,冒泡排序 B. 快速排序,堆排序

C. 直接选择排序,归并排序 D. 归并排序,冒泡排序

4.稳定的排序方法是( B ) 【北方交通大学 2000 二、3(2分)】

A .直接插入排序和快速排序 B.折半插入排序和起泡排序

C .简单选择排序和四路归并排序 D.树形选择排序和shell 排序

5.下列排序方法中,哪一个是稳定的排序方法?( B ) 【北方交通大学 2001 一、8(2分)】

A .直接选择排序 B.二分法插入排序 C.希尔排序 D.快速排序

6.若要求尽可能快地对序列进行稳定的排序,则应选B (A .快速排序 B.归并排序 C.冒泡排序)。

【北京邮电大学 2001 一、5(2分)】

7.如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( CE )就是不稳定的排序方法。【清华大学 1998 一、3 (2分)】

A .起泡排序 B.归并排序 C.Shell 排序 D.直接插入排序 E.简单选择排序

8.若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选( A )排序为宜。

A .直接插入 B.直接选择 C.堆 D.快速 E.基数 【中科院计算所 2000 一、5(2分)】

9.若需在O(nlog2n) 的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方

法是( V )。

A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序

【中国科技大学 1998 二、4(2分)】 【中科院计算所 1998 二、4(2分)】

10.下面的排序算法中,不稳定的是(CDF ) 【北京工业大学 1999 一、2 (2分) 】

A. 起泡排序 B.折半插入排序 C.简单选择排序 D.希尔排序 E.基数排序 F.堆排序。

11.下列内部排序算法中: 【北京工业大学 2000 一、1 (10分 每问2分) 】

A .快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序

(1) 其比较次数与序列初态无关的算法是( DC ) (2)不稳定的排序算法是( ADF )

(3)在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( B )

(4)排序的平均时间复杂度为O(n•logn) 的算法是( ACF )为O(n•n) 的算法是( BDE )

12.排序趟数与序列的原始状态有关的排序方法是( CD )排序法。【北京航空航天大学 1999 一、9(2分)】

A.插入 B. 选择 C. 冒泡 D. 快速

13.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( A )

A .选择排序法 B. 插入排序法 C. 快速排序法 D. 堆积排序法

【北京航空航天大学 2000 一、10(2分)】

14.对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是( BD )。

A .直接插入 B. 二分法插入 C. 快速排序 D. 归并排序

【南京理工大学 2000 一、7 (1.5分)】

15.在下列排序算法中, 哪一个算法的时间复杂度与初始排序无关( D )。【北京理工大学 2001 六、4 (2)】

A . 直接插入排序 B. 气泡排序 C. 快速排序 D. 直接选择排序

16.比较次数与排序的初始状态无关的排序方法是( D )。【北方交通大学 2000 二、2(2分)】

A .直接插入排序 B.起泡排序 C.快速排序 D.简单选择排序

17.数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( C )的两趟排序后的结果。

A .选择排序 B.冒泡排序 C.插入排序 D.堆排序

【合肥工业大学 1999 一、3 (2分)】

18.数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( A )的两趟排序

后的结果。

A. 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序

【合肥工业大学 2000 一、3 (2分)】

19.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为

(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84

则采用的排序是 ( A )。 【南京理工大学 1997 一、2 (2分)】

A. 选择 B. 冒泡 C. 快速 D. 插入

20.对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是( C )排序。【南京理工大学 1998 一、8(2分)】

A. 选择 B. 快速 C. 希尔 D. 冒泡

21.若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( C )排序。

A .选择 B. 堆 C. 直接插入 D. 冒泡 【南京理工大学 1998 一、9(2分)】

22.下列排序算法中( B )不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序 B. shell 排序 C. 堆排序 D.冒泡排序 【合肥工业大学 2001 一、3(2分)】

23.下列排序算法中( C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。

A. 选择 B. 冒泡 C. 归并 D. 堆

【南京理工大学 2001 一、7(1.5分)】【哈尔滨工业大学 2001 二、4(2分)】

24.下列序列中,( C )是执行第一趟快速排序后所得的序列。 【福州大学 1998 一、9 (2分) 】

A. [68,11,18,69] [23,93,73] B. [68,11,69,23] [18,93,73]

C. [93,73] [68,11,69,23,18] D. [68,11,69,23,18] [93,73]

25.有一组数据(15,9,7,8,20,-1,7,4) 用快速排序的划分方法进行一趟划分后数据的排序为 ( A )(按递增序)。 【南京理工大学 1996 一、4 (2分)】

A .下面的B ,C ,D 都不对。 B.9,7,8,4,-1,7,15,20

C .20,15,8,9,7,-1,4,7 D. 9,4,7,8,7,-1,15,20

26.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为(C )。 【燕山大学 2001 一、4(2分)】

A .(38,40,46,56,79,84) B. (40,38,46,79,56,84)

C .(40,38,46,56,79,84) D. (40,38,46,84,56,79)

27. 在下面的排序方法中,辅助空间为O (n )的是( D ) 。【南京理工大学 1999 一、17(1分)】

A.希尔排序 B. 堆排序 C. 选择排序 D. 归并排序

28.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( C )排序。

A. 冒泡 B. 希尔 C. 快速 D. 堆 【南京理工大学 2001 一、12 (1.5分)】

29. 下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:( B )。

A. 直接插入排序 B. 快速排序 C. 直接选择排序 D. 堆排序

30. 对初始状态为递增序列的表按递增顺序排序,最省时间的是( C )算法,最费时间

的是( B )算法。

A. 堆排序 B. 快速排序 C. 插入排序 D. 归并排序 【南开大学 2000 一、5】

31. 就平均性能而言,目前最好的内排序方法是( D )排序法。【西安电子科技大学 1998 一、9 (2分)】

A. 冒泡 B. 希尔插入 C. 交换 D. 快速

32.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用

( D )方法最快。

A .起泡排序 B.快速排列 C.Shell 排序 D.堆排序 E.简单选择排序

【清华大学 1998 一、2 (2分)】 类似本题的另外叙述有:

(1)设有5000个无序的元素, 希望用最快的速度挑选出其中前十个最大的元素, 在以下的排序方法中( )最好? 为什么? 【山东工业大学 1995 二、4 (3分)】

A .快速排序 B.堆排序 C.归并排序 D.基数排序 E.SHELL 排序

(2)数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法

最节省时间。

A. 堆排序 B. 希尔排序 C. 快速排序 D. 直接选择排序 【北京理工大学 2000 一、5 (2分)】

(3)设有1000个无序的元素,希望用最快的速度挑选出其中前十个最大的元素,在以下的排序方法中采用哪一种最好? ( ) 【东北大学 1999 一、5 (3分) 】

A. 快速排序 B. 归并排序 C. 堆排序 D.基数排序 E.shell排序

33.在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是( A )

A .直接插入排序 B.冒泡排序 C.简单选择排序 【山东工业大学 1995 二、1 (2分)】 类似本题的另外叙述有:

(1)在文件" 局部有序" 或文件长度较小的情况下,最佳内部排序的方法是( )。

A. 直接插入排序 B. 冒泡排序 C. 简单选择排序 D. 快速排序 【山东大学 2001 二、 2 (1分) 】

(2)在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。 【武汉大学 2000 二、6】

A.插入排序 B. 选择排序 C. 快速排序 D. 归并排序

34.下列排序算法中,( D )算法可能会出现下面情况:在最后一趟开始之前,所有元素

都不在其最终的位置上。【南开大学 2000 一、4】 【西北大学 2001 二、1】

A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序

35. 下列排序算法中,占用辅助空间最多的是:( A ) 【厦门大学 2002 五、2 (8分)】

A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序

36.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( A )排序法。【北京航空航天大学 1999 一、8(2分)】

A. 插入 B. 选择 C. 希尔 D. 二路归并

37. 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( A )。【中山大学 1999 一、11】

A. 选择 B. 冒泡 C. 插入 D. 堆

38.用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( C )。

A . 94,32,40,90,80,46,21,69 B. 32,40,21,46,69,94,90,80

C . 21,32,46,40,80,69,90,94 D. 90,69,80,46,21,32,94,40

【北方交通大学 2001 一、15 (2分)】

39.直接插入排序在最好情况下的时间复杂度为( B )【北京邮电大学 1999 一、5 (2分)】

A. O(logn) B. O(n) C. O(n*logn) D. O(n2)

40. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行 ( C )次比较。

A. 3 B. 10 C. 15 D. 25 【南京理工大学 1999 一、11(4分)】 类似本题的另外叙述有:

(1)若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字比较总次数是( ) 【北京工商大学 2001 一、4(3分)】

A. 10 B. 15 C. 21 D. 34

41. 采用简单选择排序,比较次数与移动次数分别为( C )。【南京理工大学 2000 一、18(1.5分)】

A. O (n ),O(logn) B. O(logn),0(n*n) C. 0(n*n),0(n) D. 0(nlogn),0(n)

42. 对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l ,4,8,20,9,7}则该次采用的增量是 ( B ) 【南京理工大学 1999 一、15(1分)】

A. l B. 4 C. 3 D. 2

43.对下列关键字序列用快速排序法进行排序时,速度最快的情形是(A )。

A . {21,25,5,17,9,23,30} B.{25,23,30,17,21,5,9}

C . {21,9,17,30,25,23,5} D. {5,9,17,21,23,25,30}【北方交通大学 2001 一、18 (2分)】

44.对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( B )。

A. (2,5,12,16)26(60,32,72) B. (5,16,2,12)28(60,32,72)

C. (2,16,12,5)28(60,32,72) D. (5,16,2,12)28(32,60,72) 【青岛大学 2000 三、4 (2分)】

45.对n 个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( A )

A .每次分区后,先处理较短的部分 B.每次分区后,先处理较长的部分

C .与算法每次分区后的处理顺序无关 D.以上三者都不对 【北方交通大学 2000 二、5 (2分)】

46.当n 个整型数据是有序时,对这n 个数据用快速排序算法排序,则时间复杂度是 ( 6 ) ,当用递归算法求n! 时,算法的时间复杂度是 ( 7 ),则:(6)-(7)=( C )【南京理工大学1999 一、(6-7)(4分)】

A. O(n) B. O(nlogn) C. O(n*n) D. O(logn)

47.快速排序在最坏情况下的时间复杂度是( B ),比( D )的性能差。

A .O(NlogN) B.O(N2) C.O(N3) D.堆排序E .冒泡排序F .选择排序

【山东工业大学 1995 二、2 (4分)】

48. 快速排序方法在( D )情况下最不利于发挥其长处。 【燕山大学 2001 一、3 (2分)】

A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值

C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序

49.在含有n 个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在(D )

位置上。

A.⎣n/2⎦ B.⎣n/2⎦ -1 C.1 D.⎣n/2⎦ +2 【中科院计算所2000 一、4(2分)】

50. 以下序列不是堆的是( D )。【西安电子科技大学 2001应用一、5 (2分)】

A. (100,85,98,77,80,60,82,40,20,10,66) B. (100,98,85,82,80,77,66,60,40,20,10)

C. (10,20,40,60,66,77,80,82,85,98,100) D. (100,85,40,77,80,60,66,98,82,10,20)

51.下列四个序列中,哪一个是堆( C )。 【北京工商大学 2001 一、8 (3分)】

A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15

C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15

52. 堆排序是( E )类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(G )

A. 插入 B. 交换 C. 归并 D. 基数 E. 选择

F. O(n 2)和O (1) G. O(nlog 2n )和O (1)

H. O(nlog 2n )和O (n ) I. O(n 2)和O (n ) 【西北大学 2001 二、2】

53.在对n 个元素的序列进行排序时,堆排序所需要的附加存储空间是( B )。

A. O(log2n) B. O(1) C. O(n) D. O(nlog2n) 【西安电子科技大学2001应用一、10(2分)】

54. 对n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?( C )

A .O (log 2n )B .O (n ) C.O (nlog 2n ) D.O (n*n) 【北方交通大学 2001 一、9(2分)】

55. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为 (C )

A .-1,4,8,9,20,7,15,7 B.-1,7,15,7,4,8,20,9

C .-1,4,7,8,20,15,7,9 D.A ,B ,C 均不对。 【南京理工大学 1996 二、5(2分)】

56. 归并排序中,归并的趟数是( B )。【南京理工大学 2000 一、19(1.5分)】

A .O (n ) B.O(logn) C.O(nlogn) D.O(n*n) 类似本题的另外叙述有:

(1)归并排序的时间复杂性是( )。 【中山大学 1999 一、12】

A.O(N*N) B. O(N ) C. O(N*LOG(N )) D. O(LOG (N ))

57. 在排序算法中每一项都与其它各项进行比较,计算出小于该项的项的个数,以确定该

项的位置叫( B )

A .插入排序 B.枚举排序 C.选择排序 D.交换排序【北京邮电大学 2000 二、6 (20/8分)】

58.就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是 ( A )

A .堆排序〈 快速排序〈归并排序 B .堆排序〈 归并排序〈 快速排序

C .堆排序〉 归并排序 〉快速排序 D .堆排序 > 快速排序 > 归并排序 E.以上答案都不对 【西安交通大学 1996 三、1 (3分) 】

59.排序方法有许多种,(1)C 法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;(2)A 法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;(3)D 和(4)B 是基于这类方法的两种排序方法, 而(4)是比(3)效率更高的方法;(5)G 法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。 【北方交通大学 1999 一、3 (5分)】

(1)--(5): A.选择排序 B.快速排序 C.插入排序 D.起泡排序

E .归并排序 F.shell 排序 G.堆排序 H.基数排序 类似本题的另外叙述有:

(1)排序的方法有很多种,( )法从未排序的序列中依次取出元素与已排序序列中的元素比较,将其放在已排序序列的正确位置上;( )法从未排序序列中挑选元素,并将其依次放入已排序序列的一端;交换排序法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换。( )和( )是基于这类方法的两种排序方法,而 ( )是比( )效率更高的方法。供选择的答案:

A. 快速排序 B. 选择排序 C. 归并排序 D.冒泡排序 E.直接插入排序

【山东大学 1998 三、2 (5分) 】 【山东工业大学 2000 三、2 (7分)】

60.设要将序列(q,h,c,y,p,a,m,s,r,d,f,x ) 中的关键码按字母升序重新排序,

(1)( B )是初始步长为4的shell 排序一趟扫描的结果; (2)( C )是对排序初

始建堆的结果;

(3)( A )是以第一个元素为分界元素的快速一趟扫描的结果。

从下面供选择的答案中选出正确答案填入括号内。 【厦门大学 2000 六、3 (16%/3分)】

A. f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x B. p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y

C. a ,d ,c ,r ,f ,q ,m ,s ,y ,p ,h ,x D. h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y E. h ,q ,c ,y ,a ,p ,m ,s ,d ,r ,f ,x 类似本题的另外叙述有:

(1)在内排序的过程中, 通常需要对待排序的关键码进行多编扫描, 采用不同重新排序方法, 会产生不同的排序中间结果。设要将序列<Q,H,C,Y,P,A,M,S,R,D,F,X>中的关键码按字母序的升序排列,则( 1 )是冒泡排序一趟扫描的结果,( 2 )是初始步长为4的希尔(SHELL)排序一趟扫描的结果,( 3 ) 是合并排序一趟扫描的结果,( 4 )是以第一个元素为分界元素的快速排序一趟扫描的结果,( 5 )是堆排序初始建堆的结果。供选择的答案:

【上海海运学院 1997 二、3 (5分)】

1-5:A. f,h,c,d,p,a,m,q,r,s,y,x B. p,a,c,s,q,d,f,x,r,h,m,y C. a,d,c,r,f,q,m,s,y,p,h,x

D. h,c,q,p,a,m,s,r,d,f,x,y E. h,q,c,y,a,p,m,s,d,r,f,x

61.对由n 个记录所组成的表按关键码排序时, 下列各个常用排序算法的平均比较次数分别是:二路归并排序为( 1 B ),直接插入排序为( 2D ),快速排序为( 3 B ),其中, 归并排序和快速排序所需要的辅助存储分别是( 4 C ) 和( 5 F ) 。 【上海海运学院 1998 二、4 (5分)】

1-5:A. O(1) B. O (nlog 2n ) C. O (n ) D. O (n 2) E. O (n(log2n) 2) F. O (log 2n )

62.将两个各有N 个元素的有序表归并成一个有序表, 其最少的比较次数是( A )

A .N B.2N-1 C.2N D.N-1

【中科院计算所 1998 二、7 (2分)】 【中国科技大学 1998 二、7 (2分)】

63. 基于比较方法的n 个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是

( A )。

A. O(nlogn) B. O(logn) C. O(n) D. O(n*n) 【南京理工大学 1996 一、2 (2分)】

64.已知待排序的n 个元素可分为n/k个组,每个组包含k 个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为( B )。

A. O(nlog2n) B. O(nlog2k) C. O(klog2n) D. O(klog2k) 【中国科技大学 1998 二、9 (2分)】 类似本题的另外叙述有:

(1)已知待排序的N 个元素可分为N/K个组,每个组包含K 个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素, 若采用基于比较的排序, 其时间下界应为( )

A. O(klog2k) B. O(klog2n) C. O(nlog2k) D. O(nlog2n) 【中科院计算所 1998 二、9 (2分)】

65.采用败者树进行k 路平衡归并的外部排序算法,其总的归并效率与k ( A )

A . 有关 B.无关 【北京工业大学 2000 一 、2 (3分) 】

66.采用败者树进行K 路平衡归并时,总的(包括访外)归并效率与K ( A )。

A .有关 B.无关 【北京工业大学 2001 一、4 (2分) 】

第六章 树和二叉树

一、选择题

1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( D )

A .-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE

【北京航空航天大学 1999 一、3 (2分) 】

2.算术表达式a+b*(c+d/e)转为后缀表达式后为( B )【中山大学 1999 一、5】

A .ab+cde/* B.abcde/+*+ C.abcde/*++ D.3. 设有一表示算术表达式的二叉树(见下图),

它所表示的算术表达式是( C )

【南京理工大学1999 一、20(2分)】 A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+(F-G )) D. A*B+C/D*E+F-G 4. 设树T 的度为4,其中度为1,2,3和4的结点个数分别为4,2,1

,1 则T 中的叶子数为( D )

A .5 B.6 C.7 D.8

【南京理工大学 2000 一、8 (1.5分)】

5. 在下述结论中,正确的是( D )【南京理工大学 1999 一、4 (1分)】

①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;

④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A .①②③ B.②③④ C.②④ D.①④

6. 设森林F 对应的二叉树为B ,它有m 个结点,B 的根为p,p 的右子树结点个数为n, 森林F 中第一棵树的结点个数是( A )

A .m-n B.m-n-1 C.n+1 D.条件不足,无法确定 【南京理工大学2000 一、17(1.5分)】

7. 树是结点的有限集合,它( (1)C) 根结点,记为T 。其余结点分成为m (m>0)个((2)

A) 的集合T1,T2, „,Tm ,每个集合又都是树,此时结点T 称为Ti 的父结点,Ti 称为T 的子结点(1≤i ≤m )。一个结点的子结点个数称为该结点的( (3)C ) 。二叉树与树是两个不同的概念,二叉树也是结点的有限集合,它((4)A) 根结点。可以把树的根结点的层数定义为1,其他结点的层数等于其父结点所在层数加上1。令T 是一棵二叉树,Ki 和Kj 是T 中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi 和λKj ,当关系式│λKi-λKj │≤1一定成立时,则称T 为一棵((5)C)。供选择的答案:

(1)(4) A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上

(2) A. 互不相交 B.允许相交 C.允许叶结点相交 D.允许树枝结点相交

(3) A. 权 B.维数 C.次数 D.序

(5) A. 丰满树 B.查找树 C.平衡树 D.完全树 【上海海运学院1999二、2(5分)】

8.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B )

A .9 B.11 C.15 D.不确定 【北京工商大学2001一.7(3分) 】

9.在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( C )个

A .4 B.5 C.6 D.7 【哈尔滨工业大学 2001 二、2 (2

分)】

10.设森林F 中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林

F 对应的二叉树根结点的右子树上的结点个数是( D )。【北方交通大学 2001 一、16 (2

分)】

A .M1 B.M1+M2 C.M3 D.M2+M3

11.具有10个叶结点的二叉树中有( B )个度为2的结点,【北京航空航天大学2000 一、

5(2分) 】

A .8 B.9 C.10 D.ll

12.一棵完全二叉树上有1001个结点,其中叶子结点的个数是( E )【西安交通大学 1996

三、2 (3分) 】

A . 250 B. 500 C.254 D.505 E.以上答案都不对

13. 设给定权值总数有n 个,其哈夫曼树的结点总数为( D ) 【福州大学 1998 一、5 (2

分) 】

A .不确定 B.2n C.2n+1 D.2n-1

14. 有n 个叶子的哈夫曼树的结点总数为( D )。【青岛大学 2002 二、1 (2分)】

A .不确定 B.2n C.2n+1 D.2n-1

15.若度为m 的哈夫曼树中,其叶结点个数为n ,则非叶结点的个数为(C )。【中科院计算

所1999一、2(2分)】

A .n-1 B .⎣n/m⎦-1 C .⎡(n-1)/(m-1)⎤ D . ⎡n/(m-1)⎤-1

E .⎡(n+1)/(m+1)⎤-1

16. 有关二叉树下列说法正确的是( B )【南京理工大学 2000 一、11 (1.5分)】

A .二叉树的度为2 B.一棵二叉树的度可以小于2

C .二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2

17.二叉树的第I 层上最多含有结点数为(C )

【中山大学1998二、7 (2分)】【北京理工大学 2001 六、5(2分)】

A .2I B. 2I-1-1 C. 2I-1 D.2I -1

18. 一个具有1025个结点的二叉树的高h 为(C )【南京理工大学 1999 一、19 (2分)】

A .11 B.10 C.11至1025之间 D.10至1024之间

19.一棵二叉树高度为h, 所有结点的度或为0,或为2,则这棵二叉树最少有( B )结点

A .2h B.2h-1 C.2h+1 D.h+1 【南京理工大学2001一、11(1.5

分)】

20.对于有n 个结点的二叉树, 其高度为( D )【武汉交通科技大学 1996 一、5 (4分) 】

A .nlog 2n B.log 2n C.⎣log 2n ⎦|+1 D.不确定

21. 一棵具有 n个结点的完全二叉树的树高度(深度)是( A )【南京理工大学 1996

一、8 (2分)】

A .⎣logn ⎦+1 B.logn+1 C.⎣logn ⎦ D.logn-1

22.深度为h 的满m 叉树的第k 层有( A )个结点。(1=<k=<h)【北京航空航天大学2000

一、4(2分)】

A .m k-1 B.m k -1 C.m h-1 D.m h -1

23.在一棵高度为k 的满二叉树中,结点总数为( C )【北京工商大学 2001 一、3 (3

分) 】

A .2k-1 B .2k C .2k -1 D.⎣log2k ⎦+1

24.高度为 K的二叉树最大的结点数为( C )。【山东大学 2001 二、3 (1分) 】

A .2k B.2k-1 C.2k -1 D.2k-1-1

25. 一棵树高为K 的完全二叉树至少有(C )个结点【南京理工大学 1998 一、3 (2分)】

A .2k –1 B. 2k-1 –1 C. 2k-1 D. 2

k 26. 将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度(C )

A .4 B.5 C.6 D.7 【南京理工大学2000一、5 1.5分)】

27. 利用二叉链表存储树,则根结点的右指针是( C )。【青岛大学 2001 五、5 (2分)】

A .指向最左孩子 B.指向最右孩子 C.空 D.非空

28.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( C )次序的遍历实现编号。【北京理工大学 2000 一、4 (2分)】

A .先序 B. 中序 C. 后序 D. 从根开始按层次遍历

29.树的后根遍历序列等同于该树对应的二叉树的( B ). 【北京理工大学 2001 六、6 (2分)】

A. 先序序列 B. 中序序列 C. 后序序列

30.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( C )遍历方法最合适。

A .前序 B.中序 C.后序 D.按层次【北京航空航天大学 1999 一、4 (2分)】

31.在下列存储形式中,哪一个不是树的存储形式?( D )【北方交通大学 2001 一、23 (2分)】

A .双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法

32.一棵二叉树的前序遍历序列为ABCDEFG ,它的中序遍历序列可能是( B )【北京工业大学 2001 一、2 (2分) 】

A .CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG

33.已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果为( A )。

A .CBEFDA B. FEDCBA C. CBEDFA D.不定 【浙江大学 1999 四、2 ( 4分) 】

34.已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( D )。

A.acbed B.decab C.deabc D.cedba 【山东大学 2001 二、7 ( 1分) 】

35. 某二叉树中序序列为A,B,C,D,E,F,G ,后序序列为B,D,C,A,F,G,E 则前序序列是:B

A .E,G,F,A,C,D,B B.E,A,C,B,D,G,F C.E,A,G,C,F,B,D D.上面的都不对

【南京理工大学 2000 一、14 (1.5分)】

36. 上题的二叉树对应的森林包括多少棵树( B )【南京理工大学 2000 一、15 (1.5分)】

A .l B.2 C.3 D.概念上是错误的

37.二叉树的先序遍历和中序遍历如下: 先序遍历:EFHIGJK ;中序遍历: HFIEJKG 。该二叉树根的右子树的根是:C 【北方交通大学 2001 一、21(2分)】

A 、 E B、 F C、 G D、 H

38.将一棵树t 转换为孩子—兄弟链表表示的二叉树h ,则t 的后根序遍历是h 的

A .前序遍历 B.中序遍历 C.后序遍历( B ) 【北京邮电大学 2001 一、2 (2分)】

39. 某二叉树T 有n 个结点,设按某种顺序对T 中的每个结点进行编号,编号为1,2,„ ,n ,且有如下性质:T 中任一结点V ,其编号等于左子树上的最小编号减1,而V 的右子树的结点中,其最小编号等于V 左子树上结点的最大编号加1。这时是按( B )编号的。

A. 中序遍历序列 B.前序遍历序列 C.后序遍历序列 D.层次顺序 【长沙铁道学院1998三、1(2分) 】

40.下面的说法中正确的是(B ).

(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;

(2)按二叉树定义,具有三个结点的二叉树共有6种。

A .(1)(2) B.(1) C.(2) D.(1)、(2)都错 【南京理工大学 2001 一、10 (1.5分)】

41.对于前序遍历与中序遍历结果相同的二叉树为(1);F

对于前序遍历和后序遍历结果相同的二叉树为(2)。B 【中科院计算所 1999 一、4 (4分)】

A .一般二叉树 B.只有根结点的二叉树 C.根结点无左孩子的二叉树

D .根结点无右孩子的二叉树 E.所有结点只有左子数的二叉树 F.所有结点只有右子树的二叉树

42.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( C )

【南开大学 2000 一、2】

A .所有的结点均无左孩子B .所有的结点均无右孩子C .只有一个叶子结点D .是任意一棵二叉树

43.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序( B )

A .都不相同 B .完全相同 C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同 【北方交通大学 2001 一、25 (2分)】

44.某二叉树的前序序列和后序序列正好相反,则该二叉树一定是(C )的二叉树。【武汉大学2000二、4】

A .空或只有一个结点 B.任一结点无左子树 C.高度等于其结点数 D.任一结点无右子树

45.在完全二叉树中,若一个结点是叶结点,则它没( C )。【北方交通大学 2001 一、22 (2分)】

A.左子结点 B.右子结点 C.左子结点和右子结点 D.左子结点,右子结点和兄弟结点

46.在下列情况中,可称为二叉树的是( B )

A.每个结点至多有两棵子树的树 B. 哈夫曼树 C.每个结点至多有两棵子树的有序树

D. 每个结点只有一棵右子树 E.以上答案都不对 【西安交通大学 1996

三、4 (3分) 】

47. 一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是:( D )

A .不确定 B. 0 C. 1 D. 2 【合肥工业大学 1999 一、5 (2分)】

48. 一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是:( B )。

A. 0 B. 1 C. 2 D. 不确定 【合肥工业大学 2000 一、5 (2分)】

49. 若X 是二叉中序线索树中一个有左孩子的结点,且X 不为根,则x 的前驱为( C )

【南京理工大学1996 一、6 (2分) 】

A.X 的双亲 B.X的右子树中最左的结点 C.X的左子树中最右结点 D.X的左子树中最右叶结点

50. 引入二叉线索树的目的是( A )

A .加快查找结点的前驱或后继的速度 B.为了能在二叉树中方便的进行插入与删除

C .为了能方便的找到双亲 D.使二叉树的遍历结果唯一【南京理工大学1998 一、5 (2分)】

51. 线索二叉树是一种( C )结构。

A . 逻辑 B. 逻辑和存储 C. 物理 D.线性【西安电子科技大学1996 一、9 (2分)】

52.n 个结点的线索二叉树上含有的线索数为( C )

A .2n B.n -l C.n +l D.n 【中山大学 1998 二、8 (2分)】

53.( C )的遍历仍需要栈的支持.

A .前序线索树 B.中序线索树 C.后序线索树 【中科院计算所 1999 一、1 (2分)】

54.二叉树在线索后,仍不能有效求解的问题是( D )。

A .前(先)序线索二叉树中求前(先)序后继 B.中序线索二叉树中求中序后继

C .中序线索二叉树中求中序前驱 D.后序线索二叉树中求后序后继 【武汉大学2000 二、3 二、5】

55. 设F 是一个森林,B 是由F 变换得的二叉树。若F 中有n 个非终端结点,则B 中右指针域为空的结点有( C )个。

A . n-1 B.n C. n+1 D. n+2 【西安电子科技大学1998 一、10 (2分)】

56.如果T 2是由有序树T 转换而来的二叉树,那么T 中结点的后序就是T 2中结点的( B )。

A .先序 B.中序 C.后序 D.层次序 【西安电子科技大学1996 一、2 (2分)】

57. 由3 个结点可以构造出多少种不同的有向树?( A )

A .2 B.3 C.4 D.5 【北方交通大学 2001 一、6 (2分)】

58.由3 个结点可以构造出多少种不同的二叉树?( D )

A .2 B.3 C.4 D.5 【北方交通大学 2001 一、7 (2分)】

59. 下述二叉树中, 哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序(D )。

A.二叉排序树 B.哈夫曼树 C.AVL 树 D.堆

【中国科技大学1998二、8(2分)】【中科院计算所1998二、8(2分)】

60.在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法( B )。

A.正确 B.错误 【中国科技大学1998 二、10(2分)】【中科院计算所1998 二、10(2分)】

61.最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑=n i i i h w 1最小的树,其中对最优二叉树,n 表示(1)B ,对最优查找树,n 表示(2)A ,构造这两种树均(3)G 。【中科院计算所1999一、3 (6分)】

A .结点数 B.叶结点数 C.非叶结点数 D.度为2的结点数 E.需要一张n 个关

键字的有序表

F .需要对n 个关键字进行动态插入 G.需要n 个关键字的查找概率表 H.不需要

任何前提

62.下述编码中哪一个不是前缀码( B )。【中科院计算所 2000 一、2 (2分)】

A .(00,01,10,11) B.(0,1,00,11) C.(0,10,110,111) D.(1,01,

000,001)

63.下面几个符号串编码集合中,不是前缀编码的是( B )。

A .{0,10,110,1111} B .{11,10,001,101,0001}

C .{00,010,0110,1000}

D .{b,c,aa,ac,aba,abb,abc} 【西安电子科技大学2001 应用 一、6(2分)】

64. 当一棵有n 个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组

A[l..n]中时,数组中第i 个结点的左孩子为(D )【南京理工大学 1999一、18(2分)】

A .A[2i](2i=<n) B. A[2i+1](2i+1=< n) C.A[i/2] D.无

法确定

65. 一棵有n 个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组

A[1..n]中,则二叉树中第i 个结点(i 从1开始用上述方法编号)的右孩子在数组A 中的

位置是(D )

A .A[2i](2i<=n) B.A[2i+1](2i+1<=n) C.A[i-2] D.条件不充分,无法确定

【南京理工大学2000 一、4(1.5分)】

66.从下列有关树的叙述中, 选出5条正确的叙述(共5分) ( CDFHI )

A .二叉树中每个结点有两个子结点, 而树无此限制, 因此二叉树是树的特殊情况。

B .当K ≥1时高度为K 的二叉树至多有2k-1个结点。

C .用树的前序周游和中序周游可以导出树的后序周游。

D .线索二叉树的优点是便于在中序下查找前驱结点和后继结点。

E .将一棵树转换成二叉树后, 根结点没有左子树。

F .一棵含有N 个结点的完全二叉树, 它的高度是⎣LOG 2N ⎦+1。

G .在二叉树中插入结点, 该二叉树便不再是二叉树。

H .采用二叉树链表作树的存储结构, 树的前序周游和其相应的二叉树的前序周游的结果是一样的。 I .哈夫曼树是带权路径最短的树, 路径上权值较大的结点离根较近。

J .用一维数组存储二叉树时, 总是以前序周游存储结点。【山东工业大学 1995 三、 (5

分) 】

第九章 集合

一、 选择题

1. 若查找每个记录的概率均等,则在具有n 个记录的连续顺序文件中采用顺序查找法查找一

个记录,其平均查找长度ASL 为( C )。【北京航空航天大学 2000 一、8 (2分)】

A . (n-1)/2 B. n/2 C. (n+1)/2 D. n

2. 对N 个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( A )

【南京理工大学1998一、7(2分)】

A .(N+1)/2 B. N/2 C. N D. [(1+N)*N ]/2

3.顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为((1)D ), 二分

法查找只适用于查找顺序存储的有序表,平均比较次数为((2)C )。 在此假定N 为线性

表中结点数,且每次查找都是成功的。【长沙铁道学院 1997 四、3 (4分) 】

A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2

4. 下面关于二分查找的叙述正确的是 ( D ) 【南京理工大学 1996 一、3 (2分)】

A. 表必须有序,表可以顺序方式存储,也可以链表方式存储 C. 表必须有序,而且只能从小到大排列

B. 表必须有序且表中数据必须是整型,实型或字符型 D. 表必须有序,且表只能以顺序方式存储

5. 对线性表进行二分查找时,要求线性表必须(B )【燕山大学 2001 一、5 (2分)】

A. 以顺序方式存储 B.以顺序方式存储, 且数据元素有序 C.以链接方式存储 D.以链接方式存储, 且数据元素有序

6.适用于折半查找的表的存储方式及元素排列要求为( D ) 【南京理工大学 1997 一、6 (2分)】

A.链接方式存储,元素无序 B.链接方式存储,元素有序

C .顺序方式存储,元素无序 D.顺序方式存储,元素有序

7. 用二分(对半)查找表的元素的速度比用顺序法( D ) 【南京理工大学 1998 一、11 (2分)】

A . 必然快 B. 必然慢 C. 相等 D. 不能确定

8.当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( C )

A .必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减

【南京理工大学 1997 一、7 (2分)】

9. 具有12个关键字的有序表,折半查找的平均查找长度(A )【中山大学 1998 二、10 (2分)】

A. 3.1 B. 4 C. 2.5 D. 5

10. 折半查找的时间复杂性为( D )【中山大学 1999 一、15】

A. O(n 2) B. O(n ) C. O(nlog n ) D. O(log n )

11.当采用分快查找时,数据的组织方式为 ( B ) 【南京理工大学 1996 一、7 (2分)】

A .数据分成若干块,每块内数据有序

B .数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块

C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块

D. 数据分成若干块,每块(除最后一块外)中数据个数需相同

12. 二叉查找树的查找效率与二叉树的( (1)C) 有关, 在 ((2)C) 时其查找效率最低【武汉交通科技大学1996 一、2(4分) 】

(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置

(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。

13. 要进行顺序查找,则线性表(1)C ;要进行折半查询,则线性表(2)D ;若表中元素个数为n, 则顺序查找的平均比较次数为(3)G ;折半查找的平均比较次数为(4)H 。【北方交通大学 1999 一、2 (4分)】

(1)(2):A. 必须以顺序方式存储; B. 必须以链式方式存储;C. 既可以以顺序方式存储,也可以链式方式存储;

D. 必须以顺序方式存储,且数据已按递增或递减顺序排好;

E. 必须以链式方式存储,且数据已按递增或递减的次序排好。

(3)(4):A.n B.n/2 C.n*n D.n*n/2 E.log2n F.nlog2n G.(n+1)/2

H.log 2(n+1)

14.在等概率情况下, 线性表的顺序查找的平均查找长度ASL 为( (1)E ), 有序表的折半查找的ASL 为( (2)B ),对静态树表, 在最坏情况下,ASL 为( (3)E ),而当它是一棵平衡树时,ASL 为 ( (4)B ), 在平衡树上删除一个结点后可以通过旋转使其平衡, 在最坏情况下需( (5)B )次旋转。供选择的答案:【上海海运学院 1999 二、3 (5分)】

(1)(2)(3)(4)(5): A. O(1) B. O( log 2n ) C. O((log2n ) 2) D.O(nlog2n )

E. O(n)

15. 对大小均为n 的有序表和无序表分别进行顺序查找, 在等概率查找的情况下, 对于查找

失败, 它们的平均查找长度是((1)B) ,对于查找成功, 他们的平均查找长度是((2)A)供选择的答案: 【上海海运学院 1997 二、4 (3分)】

A. 相同的 B.不同的

16.如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用( A )查

找法。

A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性

【西安电子科技大学 2001应用一、8 (2分)】

17. 既希望较快的查找又便于线性表动态变化的查找方法是 ( C ) 【北方交通大学 2000 二、4 (2分)】

A .顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找

18.分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( C ) 【合肥工业大学2000一、4(2分)】

A .(100,80, 90, 60, 120,110,130) B.(100,120,110,130,80, 60, 90)

C. (100,60, 80, 90, 120,110,130) D. (100,80, 60, 90, 120,130,

110)

19. 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A, 并已知A 的左孩子的平衡因子为0右孩子的平衡因子为1, 则应作( C ) 型调整以使其平衡。【合肥工业大学 2001 一、4 (2分)】

A. LL B. LR C. RL D. RR

20.下列关于m 阶B-树的说法错误的是( D ) 【南京理工大学 1997 一、9 (2分)】

A .根结点至多有m 棵子树 B.所有叶子都在同一层次上

C. 非叶结点至少有m/2 (m为偶数) 或m/2+1(m 为奇数)棵子树 D. 根结点中的数据

是有序的

21. 下面关于m 阶B 树说法正确的是( B ) 【南京理工大学 1999 一、5 (2分)】

①每个结点至少有两棵非空子树; ②树中每个结点至多有m 一1个关键字;

③所有叶子在同一层上; ④当插入一个数据项引起B 树结点分裂后,树长高一层。

A . ①②③ B. ②③ C. ②③④ D. ③

22. 下面关于B 和B+树的叙述中,不正确的是( C ) 【北方交通大学 2001 一、17 (2分)】

A. B树和B+树都是平衡的多叉树。 B. B树和B+树都可用于文件的索引结构。

C. B树和B+树都能有效地支持顺序检索。 D. B树和B+树都能有效地支持随机检索。

23. m阶B-树是一棵( B ) 【北京邮电大学 2000 二、2 (20/8分)】

A. m 叉排序树 B. m 叉平衡排序树 C. m-1叉平衡排序树 D. m+1叉平衡排序树

24. 在一棵含有n 个关键字的m 阶B-树中进行查找,至多读盘( C )次。【中科院计算所 2000 一、6 (2分)】

A. log2n B. 1+log2n C. 1+log D. 1+log

25. m 路B+树是一棵((1)B) ,其结点中关键字最多为((2)F) 个,最少((3)I) 个。【中科院计算机 1999 一、5】

A. m路平衡查找树 B. m路平衡索引树 C. m路Ptrie 树 D. m路键树 E. m-1 F. m G. m+1

H. -1 I. J. +1

26在一棵m 阶的B+树中, 每个非叶结点的儿子数S 应满足 ( A ). 【武汉交通科技大学 1996 一、3 (4分) 】

A.

≤S ≤m B. ≤S ≤m C. 1≤S ≤ D. 1≤S ≤

27. 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链

地址法构造散列表,散列函数为H (key )=key MOD 13, 散列地址为1的链中有( D )

个记录。【南京理工大学 1997 一、4 (2分)】

A .1 B. 2 C. 3 D. 4

28. 下面关于哈希(Hash,杂凑) 查找的说法正确的是( C ) 【南京理工大学 1998 一、

10 (2分)】

A .哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B .除留余数法是所有哈希函数中最好的

C .不存在特别好与坏的哈希函数,要视情况而定

D .若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删

去即可

29. 若采用链地址法构造散列表,散列函数为H (key )=key MOD 17,则需 ((1)A) 个链

表。这些链的链首指针构成一个指针数组,数组的下标范围为 ((2)C) 【南京理工

大学 1999 一、12(13) (4分)】

(1) A.17 B. 13 C. 16 D. 任意

(2) A.0至17 B. 1至17 C. 0至16 D. 1至16

30. 关于杂凑查找说法不正确的有几个( B ) 【南京理工大学 2000 一、16 (1.5分)】

(1)采用链地址法解决冲突时,查找一个元素的时间是相同的

(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是

相同的

(3)用链地址法解决冲突易引起聚集现象

(4)再哈希法不易产生聚集

A. 1 B. 2 C. 3 D. 4

31. 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,

84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,

则放入的位置是( D ) 【南京理工大学 2001 一、15 (1.5分)】

A.8 B.3 C.5 D.9

32. 假定有k 个关键字互为同义词,若用线性探测法把这k 个关键字存入散列表中,至少要

进行多少次探测?( D )

A .k-1次 B. k次 C. k+1次 D. k(k+1)/2次

【中国科技大学 1998 二、3 (2分)】【中科院计算所1998 二、3 (2分)】

33. 哈希查找中k 个关键字具有同一哈希值,若用线性探测法将这k 个关键字对应的记录存

入哈希表中,至少要进行( C )次探测。【西安电子科技大学 1998 一、8 (2分)】

A . k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2

34. 散列函数有一个共同的性质,即函数值应当以( D )取其值域的每个值。

A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率

【西安电子科技大学2001应用一、7 (2分)】 【北京邮电大学 1999 一、4 (2分)】

35. 散列表的地址区间为0-17, 散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并

将关键字序列26,25,72,38,8,18,59依次存储到散列表中。

(1)元素59存放在散列表中的【北方交通大学 2001 一、(19,20)(4分)】地址是( D )。

A . 8 B. 9 C. 10 D. 11

(2)存放元素59需要搜索的次数是( C )。

A . 2 B. 3 C. 4 D. 5

36. 将10个元素散列到100000个单元的哈希表中,则( C )产生冲突。【北京邮电大学

2001 一、4 (2分)】

A. 一定会 B. 一定不会 C. 仍可能会

第2章 线性表

一 选择题

1.下述哪一条是顺序存储结构的优点?( A )【北方交通大学 2001 一、4(2分)】

A .存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构

的存储表示

2.下面关于线性表的叙述中,错误的是哪一个?( B )【北方交通大学 2001 一、

14(2分)】

A .线性表采用顺序存储,必须占用一片连续的存储单元。

B .线性表采用顺序存储,便于进行插入和删除操作。

C .线性表采用链接存储,不必占用一片连续的存储单元。

D .线性表采用链接存储,便于插入和删除操作。

3.线性表是具有n 个( C )的有限序列(n>0)。 【清华大学 1998 一、4(2分)】

A .表元素 B.字符 C.数据元素 D.数据项 E.信息项

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,

则利用( A )存储方式最节省时间。【哈尔滨工业大学 2001 二、1(2分)】

A .顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表

5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,

则采用( D )存储方式最节省运算时间。【南开大学 2000 一、3】

A .单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的

单循环链表

6.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( D )最节省时

间。

A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表

【合肥工业大学 2000 一、1(2分)】

7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则

采用( D )存储方式最节省运算时间。【北京理工大学 2000 一、1(2分)】

A .单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表

8. 静态链表中指针表示的是( C ). 【北京理工大学 2001 六、2(2分)】

A . 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址

9. 链表不具有的特点是(B ) 【福州大学 1998 一、8 (2分) 】

A .插入、删除不需要移动元素 B.可随机访问任一元素

C.不必事先估计存储空间 D.所需空间与线性长度成正比

10. 下面的叙述不正确的是( BC )【南京理工大学 1996 一、10(2分)】

A .线性表在链式存储时,查找第i 个元素的时间同i 的值成正比

B. 线性表在链式存储时,查找第i 个元素的时间同i 的值无关

C. 线性表在顺序存储时,查找第i 个元素的时间同i 的值成正比

D. 线性表在顺序存储时,查找第i 个元素的时间同i 的值无关

11. 线性表的表元存储方式有((1)I) 和链接两种。试指出下列各表中使用的是何种存

储方式:表1是((2)I) 存储方式;表2是((3)E) 存储方式;表3是((4)B) 存储方式;

表4是((5)C) 存储方式。表左的s 指向起始表元。

表1 s →

表2

s →

表3

s →

表4

s →

A. 连续 B.单向链接 C.双向链接 D.不连接 E.循环链接 F. 树状 G.网状 H.随机 I.顺序 J.顺序循环

【上海海运学院 1995 二、1(5分)】

12.(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i 个元

素的时间与i 无关。

(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。 (3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

以上错误的是( B )【南京理工大学 2000 一、3(1.5分)】 A.(1),(2) B.(1) C.(1),(2),(3) D.(2) 13. 若长度为n 的线性表采用顺序存储结构,在其第i 个位置插入一个新元素的算法的时间复杂度为( C )(1<=i<=n+1)。【北京航空航天大学 1999 一、1(2分)】

A. O(0) B. O(1) C. O(n) D. O(n2

)

14. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( C )。

A .O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

【青岛大学 2000 五、1(2分)】

15.线性表( a1,a2,„,an )以链接方式存储时,访问第i 位置元素的时间复杂性为( C )

A .O (i ) B.O (1) C.O (n ) D.O (i-1)【中山大学 1999 一、2】

16.非空的循环单链表head 的尾结点p ↑满足(A )。【武汉大学 2000 二、10】

A .p ↑.link=head B.p ↑.link=NIL C.p=NIL D.p= head

17.循环链表H 的尾结点P 的特点是( A )。【中山大学 1998 二、2(2分)】

A.P^.NEXT:=H B.P^.NEXT:= H^.NEXT C.P:=H D.P:=H^.NEXT

18.在一个以 h 为头的单循环链中,p 指针指向链尾的条件是(A )【南京理工大学1998 一、15(2分)】

A. p^.next=h B. p^.next=NIL C. p^.next. ^next=h D. p^.data=-1

19.完成在双循环链表结点p 之后插入s 的操作是( D );【北方交通大学 1999 一、4(3分)】

A . p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;

B . p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;

C . s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;

D . s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;

20.在双向循环链表中, 在p 指针所指向的结点前插入一个指针q 所指向的新结点, 其修改指针的操作是( C )。【北京邮电大学 1998 二、2(2分)】

注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案:

A . p↑.llink :=q; q↑.rlink :=p; p↑.llink ↑.rlink :=q; q↑.llink :=q;

B . p↑.llink :=q; p↑.llink ↑.rlink :=q ; q↑.rlink := p; q↑.llink:=p↑.llink ;

C . q↑.rlink :=p; q↑.llink :=p↑.llink ; p↑.llink ↑.rlink :=q; p↑.llink :=q;

D . q↑.llink:=p↑.llink ;q ↑.rlink:=p; p↑.llink :=q;p ↑.llink :=q;(编者按:原题如此)

21.在非空双向循环链表中q 所指的结点前插入一个由p 所指的链结点的过程依次为:

rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; ( B )

A .rlink(q) ← p B .rlink(llink(q)) ← p C .rlink(llink(p)) ← p

D .rlink(rlink(p)) ← p

【北京航空航天大学 2000 一、1(2分)】

22. 双向链表中有两个指针域,llink 和rlink ,分别指回前驱及后继,设p 指向链表中的一个结点,q 指向一待插入结点,现要求在p 前插入q ,则正确的插入为(D )【南京理工大学1996 一、1(2分)】

A. p ^.llink:=q; q ^.rlink:=p; p ^.llink ^.rlink:=q; q^.llink:=p^.llink;

B. q ^.llink:=p^.llink; p ^.llink^.rlink:=q; q ^.rlink:=p; p^.llink:=q^.rlink;

C. q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;

D. p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q;

23.在双向链表指针p 的结点前插入一个指针q 的结点操作是( C )。【青岛大学 2000 五、2(2分)】

A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;

B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;

C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;

D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;

24.在单链表指针为p 的结点之后插入指针为s 的结点,正确的操作是:( B )。

A .p->next=s;s->next=p->next; B. s->next=p->next;p->next=s;

C .p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;

【青岛大学 2001 五、3(2分)】

25.对于一个头指针为head 的带头结点的单链表,判定该表为空表的条件是( B )

A .head==NULL B.head →next==NULL C.head →next==head D.head!=NULL

【北京工商大学 2001 一、5(3分)】

26. 在双向链表存储结构中,删除p 所指的结点时须修改指针( A )。

A . (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;

B . p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;

C . (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink

D . p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;

【西安电子科技大学 1998 一、1(2分)】

27. 双向链表中有两个指针域,llink 和rlink 分别指向前趋及后继,设p 指向链表中的一个结点,现要求删去p 所指结点,则正确的删除是( D )(链中结点数大于2,p 不是第一个结点)

A .p^.llink^.rlink:=p^. llink; p^.llink^.rlink:=p^.rlink; dispose(p);

B .dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;

C .p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;

D .以上A ,B ,C 都不对。 【南京理工大学 1997 一、1(2分)】

第四章 串

一、选择题

1.下面关于串的的叙述中,哪一个是不正确的?( B )【北方交通大学 2001 一、5(2分)】

A .串是字符的有限序列 B.空串是由空格构成的串

C .模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储 2 若串S 1=‘ABCDEFG ’, S2=‘9898’ ,S3=‘###’,S4=‘012345’, 执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))

其结果为( E )【北方交通大学 1999 一、5 (25/7分)】

A .ABC###G0123 B.ABCD###2345 C.ABC###G2345 D.ABC###2345

E .ABC###G1234 F.ABCD###1234 G.ABC###01234

3.设有两个串p 和q ,其中q 是p 的子串,求q 在p 中首次出现的位置的算法称为( C )

A .求子串 B.联接 C.匹配 D.求串长

【北京邮电大学 2000 二、4(20/8分)】【西安电子科技大学 1996 一、1 (2分)】

4.已知串S=‘aaab ’, 其Next 数组值为( A )。【西安电子科技大学 1996 一、7 (2分)】

A .0123 B.1123 C.1231 D.1211

5.串 ‘ababaaababaa ’ 的next 数组为( C )。【中山大学 1999 一、7】

A .012345678999 B.012121111212 C.011234223456 D.0123012322345

6.字符串‘ababaabab ’ 的nextval 为( A )

A .(0,1,0,1,04,1,0,1) B.(0,1,0,1,0,2,1,0,1)

C .(0,1,0,1,0,0,0,1,1) D.(0,1,0,1,0,1,0,1,1 )

【北京邮电大学 1999 一、1(2分)】

7.模式串t=‘abcaabbcabcaabdab ’,该模式串的next 数组的值为( D ),nextval 数组的值为 (F )。

A .0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B.0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2

C .0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D.0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E .0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F.0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1

【北京邮电大学 1998 二、3 (2分)】

8.若串S=’software ’, 其子串的数目是( B )。【西安电子科技大学 2001应用 一、2(2分)】

A .8 B.37 C.36 D.9

9.设S 为一个长度为n 的字符串,其中的字符各不相同,则S 中的互异的非平凡子串(非空且不同于S 本身)的个数为( D )。【中科院计算所 1997 】

A .2n-1 B.n2 C.(n2/2)+(n/2) D.(n2/2)+(n/2)-1 E. (n2/2)-(n/2)-1 F. 其他情况

10.串的长度是指( B )【北京工商大学 2001 一、6 (3分)】

A .串中所含不同字母的个数 B.串中所含字符的个数

C .串中所含不同字符的个数 D.串中所含非空格字符的个数

第 5 章 数组和广义表

一、选择题

1. 设有一个10阶的对称矩阵A ,采用压缩存储方式,以行序为主存储,a 11为第一元素,其存储地址为1,每个元素占一个地址空间,则a 85的地址为( B )。【燕山大学 2001 一、2 (2分)】

A. 13 B. 33 C. 18 D. 40

2. 有一个二维数组A[1:6,0:7] 每个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组的体积是(①L )个字节。假设存储数组元素A[1,0]的第一个字节的地址是0,则存储数组A 的最后一个元素的第一个字节的地址是(②J )。若按行存储,则A[2,4]的第一个字节的地址是(③C )。若按列存储,则A[5,7]的第一个字节的地址是(④I )。就一般情况而言,当(⑤C )时,按行存储的A[I,J]地址与按列存储的A[J,I]地址相等。供选择的答案:【上海海运学院 1998 二、2 (5分)】

①-④: A.12 B. 66 C. 72 D. 96 E. 114 F. 120

G. 156 H. 234 I. 276 J. 282 K. 283 L. 288

⑤: A.行与列的上界相同 B. 行与列的下界相同

C. 行与列的上、下界都相同 D. 行的元素个数与列的元素个数相同

3. 设有数组A[i,j],数组的每个元素长度为3字节,i 的值为1 到8 ,j 的值为1 到10,数组从内存首地址BA 开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( B )。

A. BA+141 B. BA+180 C. BA+222 D. BA+225

【南京理工大学 1997 一、8 (2分)】

4. 假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( B )。【福州大学 1998 一、10 (2分) 】

A. 808 B. 818 C. 1010 D. 1020

5. 数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( A )。【南京理工大学 2001 一、13 (1.5分)】

A. 1175 B. 1180 C. 1205 D. 1210

6. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储,存储器按字节编址,

假设存储数组元素A[0,1]的第一个字节的地址是0,存储数组A 的最后一个元素的第一个字节的地址是( ① H )。若按行存储,则A[3,5]和 A[5,3]的第一个字节的地址是( ②C ) 和( ③E )。若按列存储,则A[7,1]和A[2,4]的第一个字节的地址是( ④A )和( ⑤ F )。

【上海海运学院 1996 二、1 (5分)】

①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.188

7. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A 中元素A 6665(即该元素下标i=66,j=65),在B 数组中的位置K 为( B )。供选择的答案:

A. 198 B. 195 C. 197 【北京邮电大学 1998 二、5 (2分)】

8. 二维数组A 的元素都是6个字符组成的串,行下标i 的范围从0到8,列下标j 的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。

(1)存放A 至少需要( E )个字节;

(2)A 的第8列和第5行共占( A )个字节;

(3)若A 按行存放,元素A[8,5]的起始地址与A 按列存放时的元素( B )的起始地址一致。

供选择的答案:

(1)A. 90 B. 180 C. 240 D. 270 E. 540

(2)A. 108 B. 114 C. 54 D. 60 E. 150

(3)A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]

【山东工业大学 2000 三、1 (4分)】 【山东大学 1998 三、1 (4分) 】

9. 二维数组A 的每个元素是由6个字符组成的串,其行下标i=0,1,„,8, 列下标j=1,2,„,10。若A 按行先存储,元素A[8,5]的起始地址与当A 按列先存储时的元素( B )的起始地址相同。设每个字符占一个字节。【西安电子科技大学 1998 一、2 (2分)】

A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]

10. 若对n 阶对称矩阵A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素) 依次存放于一维数组B [1..(n(n+1))/2]中,则在B 中确定a ij (i<j)的位置k 的关系为( B )。

A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i

【北京航空航天大学 2000 一、2 (2分)】

11. 设A 是n*n的对称矩阵,将A 的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素a ij (1≤i ,j ≤n ,且i ≤j) 在B 中的位置为( B )。

A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1

【南京理工大学 1999 一、9(2分)】

12. A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k 是(B )。【青岛大学 2002 二、6 (2分)】

A. i(i-1)/2+j B. j(j-1)/2+i C. i(j-i )/2+1 D. j(i-1)/2+1

13. 设二维数组A[1.. m ,1.. n](即m 行n 列)按行存储在数组B[1.. m*n]中,则二维数组元素A[i,j]在一维数组B 中的下标为( A )。【南京理工大学 1998 一、2 (2分)】

A. (i-1)*n+j B.(i-1)*n+j-1 C. i*(j-1) D. j*m+i-1

14. 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( B )。【南京理工大学 1999 二、8 (2分)】

A. 60 B. 66 C. 18000 D. 33

15. 数组A[0..4,-1..-3,5..7]中含有元素的个数( B )。【中山大学 1998 二、5(2分)】

A. 55 B. 45 C. 36 D. 16

16. 用数组r 存储静态链表,结点的next 域指向后继,工作指针j 指向链中结点,使j 沿链移动的操作为( A )。【南京理工大学 2001 一、16(1.5分)】

A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next

17. 对稀疏矩阵进行压缩存储目的是( C )。【北京工商大学 2001 一、1 (3分) 】

A .便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运算的时间复杂度

18. 已知广义表L=((x,y,z ),a ,(u ,t ,w )),从L 表中取出原子项t 的运算是( D )。

A. head(tail (tail (L ))) B. tail(head (head (tail (L ))))

C. head (tail (head (tail (L )))) D. head (tail(head(tail (tail (L )))) )

【北京邮电大学 1998 二、4(2分)】

19. 已知广义表LS =((a,b,c),(d,e,f)),运用head 和tail 函数取出LS 中原子e 的运算是( C )。

A. head(tail(LS)) B. tail(head(LS))

C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS))))

【西安电子科技大学 2001应用一、3(2分)】

20. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为( D )。【北京邮电大学1999一、2(2分)】

Head(Tail(Head(Tail(Tail(A)))))

A. (g) B. (d) C. c D. d

21. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:

tail(head(tail(C))) =( F )。【长沙铁道学院 1998 三、4 (2分) 】

A. (a ) B. A C. a D. (b) E. b F. (A)

22. 广义表运算式Tail(((a,b),(c,d)))的操作结果是( C )。【西安电子科技大学1998 一、4(2分)】

A. (c,d) B. c,d C. ((c,d)) D. d

23. 广义表L=(a ,(b ,c )),进行Tail (L )操作后的结果为( D )。【中山大学 1999 一、10】

A. c B. b,c C.(b ,c ) D.((b ,c ))

24. 广义表((a,b,c,d ))的表头是( C ),表尾是( )。【青岛大学 2002 二、7 (2分)】

A. a B.() C.(a,b,c,d ) D.(b,c,d )

25. 广义表(a,(b,c),d,e)的表头为( A )。【中山大学 1998 二、6(2分)】

A. a B. a,(b,c) C. (a,(b,c)) D. (a)

26. 设广义表L=((a,b,c )),则L 的长度和深度分别为( C )。【武汉大学 2000 二、9】

A. 1和1 B. 1和3 C. 1和2 D. 2和3

27. 下面说法不正确的是( A )。 【南京理工大学 2001 一、3 (1.5分)】

A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表

C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构

选择94篇同标题作文
换一换