Question

数据结构高手进,安徽电大数据结构期末试题一一、单选题(每小题3分,共30分)1、对于单链表形式的队列,队空的条件是（ ）

Answer 1

一、

1、B

2、B

4、C 《 A的深度为1,B的深度为3,D的深度为3》

5、C

6、B?

7、C

8、B 直接插入排序 ：n个不同的数据元素,最多需要比较n*(n-1)/2

9、C

10、A

二、

1.线性结构 ,非线性结构 .

2.352 < 100+ (6*20+6)*2 > ,232 < 100+ (6*10+6)*2> .

3.i能被2整除,i+1

4、log2(2n+1) ,2n-1

5、n-1 0 n*(n-1)/2

6、只在栈顶进行操作 插入删除受限.

7、子表 数据元素

三、

1、对

2、错 数组中的元素必须 类型相同

3、错

4、错 拓扑序列不唯一

5、用Ch1,Ch2表示两个字符,若Ord(Ch1)＜Ord(Ch2),则称Ch1＜Ch2.（ ）

四