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: 正确 正确答案:

(单选题)1: 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。

则该二叉树结点的前序遍历的序列为（ ）。 A: E、G、F、A、C、D、B B: E、A、G、C、F、B、D C: E、A、C、B、D、G、F D: E、G、A、C、D、F、B 正确答案:

(单选题)2: AOV网是一种（ ）。 A: 有向图 B: 无向图 C: 无向无环图 D: 有向无环图 正确答案:

(单选题)3: 队列的特点是（ ）。 A: 先进后出 B: 先进先出 C: 任意位置进出 D: 前面都不正确 正确答案:

(单选题)4: 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。 A: m-n-1 B: n+1 C: m-n+1 D: m-n 正确答案:

(单选题)5: 从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。 A: head(tail(L))

B: head(head(tail(L))) C: tail(head(tail(L)))

D: head(tail(head(tail(L)))) 正确答案:

(单选题)6: 带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。 A: head= =NUL

B: head->next= =NULL C: head!=NULL

D: head->next= =head 正确答案:

(单选题)7: 以下数据结构中哪一个是非线性结构？（ ） A: 队列 B: 栈 C: 线性表 D: 二叉树 正确答案:

(单选题)8: 在数据结构中，数据元素可由（ ）。

A: 实体 B: 域 C: 数据项 D: 字段 正确答案:

(单选题)9: 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。 A: i B: i+1 C: n-i D: n-i+1 正确答案:

(单选题)10: 已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（ ）。

A: (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20 B: (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9 C: (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20 D: (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20 正确答案:

(单选题)11: 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ） A: 都不相同 B: 完全相同

C: 先序和中序相同，而与后序不同 D: 中序和后序相同，而与先序不同 正确答案:

(单选题)12: k层（ ）二叉树的结点总数最多为（ ）。 A: 2k-1 B: 2K+1 C: 2K-1 D: 2k-1 正确答案:

(单选题)13: 设有一个二维数组A[m][n] （ ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（ ）。 A: 658 B: 648 C: 633

D: 653 正确答案:

(单选题)14: 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。 A: 5 B: 6 C: 7 D: 8

正确答案:

(单选题)15: 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。 A: 低于链接法处理冲突 B: 高于链接法处理冲突 C: 与链接法处理冲突相同 D: 高于二分查找 正确答案:

(单选题)16: 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。 A: K-1次 B: K次 C: K＋l次 D: K(K+1)/2次 正确答案:

(单选题)17: 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（ ）。 A: 1，2，3 B: 9，5，2，3 C: 9，5，3 D: 9，4，2，3 正确答案:

(单选题)18: 对线性表，在下列哪种情况下应当采用链表表示？（ ） A: 经常需要随机地存取元素 B: 经常需要进行插入和删除操作

C: 表中元素需要占据一片连续的存储空间 D: 表中元素的个数不变 正确答案:

(单选题)19: 树最适合用来表示（ ）。 A: 有序数据元素 B: 无序数据元素

C: 元素之间具有分支层次关系的数据