浙江大学城市学院软件基础在线测试题

B. 不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素 D. 所需空间与线性表长度成正比 正确答案是 ：A

24.

算法的时间复杂度与_______ 有关。 A. 问题规模 B. 计算机硬件性能

C. 程序设计语言的类型或版本 D. 算法设计者的水平 正确答案是 ：A

25.

一个栈的出栈序列是a,b,c,d,e，则进栈可能的序列是__。 A. abcde B. cdabe C. ecabd D. cedab 正确答案是 ：A

26.

一个长度为50的循环队列中，队头指针（front）等于41，队尾指针（rer）等于20，则队列中有_______个元素。 A. 41 B. 20 C. 21 D. 29 正确答案是 ：D

27.

若某二叉树结点的中序遍历序列是abcdef，则结点的前序（DLR）序列不可能是____。 A. dbacef B. acbedf C. efbacd D. bafdce 正确答案是 ：C

28.

下图从顶点v1开始进行深度优先遍历，可得到顶点访问序列是______。 A. 1 2 4 3 5 7 6 B. 1 2 4 3 5 6 7

C. 1 2 4 5 6 3 7 D. 1 2 3 4 5 7 6 正确答案是 ：A

29.

带头结点的单链表first为空的判定条件是： 。 A. first = NIL B. first-> next = NIL C. first-> next = first D. first != NIL 正确答案是 ：B

30.

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 ___ A. 顺序查找 B. 折半查找 C. 散列查找 D. 线性查找 正确答案是 ：C

31.

在表长为ｎ的链表中进行线性查找，它的平均查找长度为________

A. ＡＳＬ＝ｎ

B. ＡＳＬ＝（ｎ＋１）／２ C. ＡＳＬ＝ ＋１

D. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１ 正确答案是 ：B

32.

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。 A. 20，70，30，50 B. 30，88，70，50 C. 20，50 D. 30，88，50 正确答案是 ：A

33.

对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。 A. 3 B. 4 C. 5