数据结构期末试卷及答案.docxVIP

数据结构期末试卷及答案

一、单项选择题（本大题共10小题，每小题2分，共20分，在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。）

设某算法的时间复杂度递归关系式为T(n)=2T(n/2)+n，其中T(1)=1，则该算法的时间复杂度为（

一个栈的入栈序列是1,2,3,4,5，则下列不可能的出栈序列是（）

A.3,2,1,4,5B.2,4,3,1,5C.5,4,3,2,1D.4,2,3,1,5

下列关于循环队列的叙述中，正确的是（）

A.队列只能用顺序存储结构实现

B.长度为MaxSize的循环队列中，元素个数为(rea

D.循环队列不存在空队和满队的判定问题

一个具有100个结点的完全二叉树（根结点在第1层），其深度为（）

A.6B.7C.8D.9

对于有n个顶点e条边的无向图，采用邻接矩阵存储时，邻接矩阵中零元素的个数为（）

A.eB.2eC.n2?2

设哈夫曼树中有199个结点，则该哈夫曼树中叶子结点的个数为（）

A.99B.100C.101D.102

下列关于二叉排序树的叙述，正确的是（）

A.二叉排序树的中序遍历序列一定是升序序列

B.二叉排序树一定是平衡二叉树

C.二叉排序树的查找时间复杂度一定是O(logn

连通分量是对下列哪类图中极大连