D: 元素之间无联系的数据 正确答案:

(单选题)20: 如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。

A: 直接插入排序 B: 快速排序 C: 归并排序 D: 选择排序 正确答案:

(单选题)21: 一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。 A: 99 B: 100 C: 97 D: 93

正确答案:

(单选题)22: 从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。 A: n-i B: n-i+1 C: n-i-1 D: i

正确答案:

(单选题)23: 在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。 A: p=q; p->next=q;

B: p->next=q; q->next=p; C: p->next=q->next; p=q;

D: q->next=p->next; p->next=q; 正确答案:

(单选题)24: 对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。 A: 24 B: 5 C: 98 D: 99

正确答案:

(单选题)25: 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。

A: O(n) B: O(1) C: O(log2n) D: O(n2) 正确答案:

(多选题)26: 以下哪些是队列的基本运算？（ ） A: 在队列第i个元素之后插入一个元素 B: 从队头删除一个元素 C: 判断一个队列是否为空 D: 读取队头元素的值 E: 将队列中的元素排序 正确答案:

(多选题)27: 以下数据结构中哪一个是线性结构？（ ） A: 有向图 B: 队列

C: 线索二叉树 D: 线性表 E: 栈

正确答案:

(多选题)28: 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。 A: 3，2，6，1，4，5 B: 3，4，2，1，6，5 C: 1，2，5，3，4，6 D: 5，6，4，2，3，1 E: 6，5，4，3，2，1 正确答案:

(多选题)29: 对一个算法的评价，主要包括如下（ ）方面的内容。 A: 健壮性和可读性 B: 并行性 C: 正确性 D: 时空复杂度 E: 界面友好性 正确答案:

(判断题)30: 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 A: 错误 B: 正确 正确答案:

(判断题)31: 为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。 A: 错误 B: 正确 正确答案:

(判断题)32: 线性表若采用链式存储表示, 在删除时不需要移动元素。 A: 错误 B: 正确 正确答案:

(判断题)33: 一个广义表的表头总是一个广义表。 A: 错误 B: 正确 正确答案:

(判断题)34: 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。 A: 错误 B: 正确 正确答案:

(判断题)35: 若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。 A: 错误 B: 正确 正确答案:

(判断题)36: 快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。 A: 错误 B: 正确 正确答案:

(判断题)37: 图G的某一最小生成树的代价一定小于其他生成树的代价。 A: 错误 B: 正确 正确答案:

(判断题)38: 进行折半搜索的表必须是顺序存储的有序表。 A: 错误 B: 正确 正确答案:

(判断题)39: 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。 A: 错误 B: 正确

正确答案:

(判断题)40: 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。 A: 错误 B: 正确 正确答案:

(判断题)41: 线性表的长度是线性表所占用的存储空间的大小。 A: 错误 B: 正确 正确答案:

(判断题)42: 在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。 A: 错误 B: 正确 正确答案:

(判断题)43: 顺序表用一维数组作为存储结构，因此顺序表是一维数组。 A: 错误 B: 正确 正确答案:

(判断题)44: 有回路的有向图不能完成拓扑排序。 A: 错误 B: 正确 正确答案: