模拟题答案（2020整理）.pdfVIP

学 海 无 涯 一、选择题 1. 以下数据结构中哪一个是线性结构？( B ) A. 有向图 B. 队列 C. 线索二叉树 D. B 树 2. 在一个单链表HL 中，若要在当前由指针p 指向的结点后面插入一个由q 指向的结点， 则执行如下( D )语句序列。 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; 3. 以下哪一个不是队列的基本运算？（ A ） A. 在队列第i 个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4. 由权值分别为3,8,6,2 的叶子生成一棵哈夫曼树，它的带权路径长度为( B ) 。 A ． 11 B.35 C. 19 D. 53 5. 该二叉树结点的前序遍历的序列为( C ) 。 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 6. 下面关于图的存储的叙述中正确的是( B ) 。 A ．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B ．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D ．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 7. 设有关键码序列(q，g ，m ，z ，a ，n ，p ，x ，h) ，下面哪一个序列是从上述序列出发建 堆的结果? ( B ) 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 8. 一个带有附加表头结点的单链表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; 9. 顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ B ）个元素. A. n B.n-1 C. n+1 D.不确定 10. 下述哪一条是顺序存储方式的优点？（ A ） 学 海 无 涯 A ．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快 11. 下列关于二叉树遍历的叙述中，正确的是( A ) 。 A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历 最后一个结点 B ．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最 后一个结点 C ．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后 一个结点 D ．若一个树叶是某二叉树的前序最后一个结点，则它必