《数据结构》试卷及答案.docxVIP

《数据结构》试卷及答案

考试时间：______分钟总分：______分姓名：______

1.下列哪种数据结构是非线性结构？（）

A.栈

B.队列

C.二叉树

D.线性表

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(n)

C.O(i)

D.O(n-i)

3.循环队列中，为了区分队空和队满，通常采用的方法是（）

A.牺牲一个存储单元

B.增加队尾指针

C.使用计数器

D.增加队头指针

4.哈夫曼树中，度为1的结点数为n1，度为2的结点数为n2，则叶子结点数为（）

A.n1

B.n2

C.n1+1

D.n2+1

5.快速排序的最坏时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

6.下列关于二叉树的说法，正确的是（）

A.二叉树中每个结点都有两个子结点

B.二叉树中至少有一个结点的度为2

C.二叉树中叶子结点的个数等于度为2的结点个数加1

D.二叉树中所有结点的度都小于等于2

7.在长度为10的有序顺序表中，采用二分查找查找元素，最坏情况下需要比较的次数是（）

A.