(单选题)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: 元素之间具有分支层次关系的数据 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: 正确性