数据结构综合练D卷.docVIP

综合练习D（所有试题必须理解、会做，不能死记硬背） 一、单选题 1.以下数据结构中哪一个是线性结构？（ ） A． 有向图 B．线索二叉树 C． 队列 D． 树 2．在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（ ）。 A．p-next=HL-next;HL-next=p B．p-next=HL;HL=p C．p-next=HL;p=HL D．HL=p;p-next=HL 3.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。 A．第i行非0元素的个数之和 B．第i列非0元素的个数之和 C．第i行0元素的个数之和 D．第i列0元素的个数之和 4.设哈夫曼树中有m个叶子结点，则该哈夫曼树中一共有（ ）个结点。 A． 2m B．2m-1 C．2m+1 D． m+1 5．（ ）不是队列的基本运算。 A． 在队列第i个元素之后插入一个元素 B．从队头删除一个元素 C． 判断一个队列是否为空 D．读取队头元素的值 6．快速排序在最坏情况下的时间复杂度为（ ）。 A．O(log2n) B．O(nlog2n) C．O(n) D