模拟试卷试题答案.docxVIP

WORD格式 一、选择题 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． 11B.35C.19D.53 5.该二叉树结点的前序遍历的序列为 (C) 。 A.E 、 G、 F、 A、 C、 D、 BB.E、 A、 G、 C、 F、 B、 D C.E、 A、 C、 B、 D、 G、 FD.E、 G、 A、 C、 D、 F、 B 6.下面关于图的存储的叙述中正确的是 (B) 。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 7.设有关键码序列 (q ， g， m， z， a， n， p， x ， h) ，下面哪一个序列是从上述序列出发建堆的结果 ?(B) A.a ， g， h， m， n， p， q， x ， zB.a ， g， m， h， q， n， p， x ， z C.g， m， q， a， n， p， x ， h， zD.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.nB.n-1 C.n+1D. 不确定 10. 下述哪一条是顺序存储方式的优点？（ A） 专业资料整理 WORD格式 A．存储密度大 B. 插入和删除运算方便 C. 获取符合某种条件的元素方便 D. 查找运算速度快 11. 下列关于二叉树遍历的叙述中，正确的是 (A) 。 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点 B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点 C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点 D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点 k 层二叉树 (K=1) 的结点总数最多为 (A). A． 2 k-1B.2K+1C.2K-1D.2 k-1 13. 对于线性表（ 7， 34，77，25， 64，49， 20，14）进行散列存储时，若选用 H（ K）=K%7 作为散列函数，则散列地址为 0 的元素有（ D）个。 A． 1B． 2C． 3D． 4 14. 对一个算法的评价，不包括如下（ B）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 15. 对线性表，在下列哪种情况下应当采用链表表示？ (B) A. 经常需要随机地存取元素 B. 经常需要进行插入和删除操作 C. 表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 16. 一个栈的输入序列为 123，则下列序列中不可能是栈的输出序列的是 (C) A.231B.321 C.312D.123 17. 快速排序在最坏情况下的时间复杂度为（ D）。 2 A． O(log2n)B ． O(nlog2n)C ． 0(n)D ． 0(n) 18. 从二叉排序树中查找一个元素时，其时间复杂度大致为 (C) 。 A.O(n)B.O(1)C.O(log2n)D.O(n 2) 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用 (C) 存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D.单循环链表 下面的二叉树中， (C) 不是完全二叉树。 栈和队列的共同特点是 (A) 。 A. 只允许在端点处插入和删除元素B. 都是先进后出 专业资料整理 WORD格式 C