文档介绍：、填空题
以下数据结构中哪一个是线性结构？（ b ）
D. B树
有向图 C,线索二叉树
在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点, 则执行如下（d ）语句序列。
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;
以下哪一个不是队列的基本运算？（ a ）

在队列第i个元素之后插入一个元素

由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（B ）»
11 C. 19 D. 53
5.
该二叉树结点的前序遍历的序列为（C ）。
A. E、G、F、A、C、D、B
C、 F、 B、 D
E、A、C、B、D、G、F
C、D、F、B
B.
E、A、G、
D. E、G、A、
下面关于图的存储的叙述中正确的是（b ）。
用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
设有关键码序列（q, g, m, z, a, n, p, x, h）,下面哪一个序列是从上述序列出发建
堆的结果？（）
A. a, g, h, m, n, p, q, x, z B. a, g, m, h, q, n, p, x, z
C. g, m, q, a, n, p, x, h, z D. h, g, m, p, a, n, q, x, z
一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（b ）=
A. HL=p; p->next=HL; B. p->next=HL->next; HL->next=p;
C. p->next=HL; p=HL; D. p->next=HL; HL=p;
顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（c ）个元素.
A. n -1
C. n+1
下述哪一条是顺序存储方式的优点？（

C,获取符合某种条件的元素方便

下列关于二叉树遍历的叙述中，正确的是( )。
若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
若)个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
'若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
k层二叉树(K>=1)的结点总数最多为().
2k-l +1 -1 D. 2k l
对于线性表(7, 34, 77, 25, 64, 49, 20, 14)进行散列存储时，若选用H (K) =K%7
作为散列函数，则散列地址为0的元素有()个。
1 B. 2 C. 3 D. 4
对一个算法的评价，不包括如下()方面的内容。
健壮性和可读性
对线性表，在下列哪种情况下应当采用链表表示？(B)

一个栈的输入序列为12 3,则下列序列中不可能是栈的输出序列的是()
A. 23 1 B. 3 2 1
C. 3 1 2 D. 1 23
快速排序在最坏情况下的时间复杂度为()o
A. O(log2n) B. O(nlog2n) C. 0(n) D. 0(n2)
从二叉排序树中查找一个元素时，其时间复杂度大致为()。
A. O(n) B. 0(1) C. O(log2n) D. O(n2)
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采
用( )存储方式最节省时间。

下面的二叉树中，()不是完全二叉树。
栈和队列的共同特点是( )。

,