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

数据结构期末考试试题及答案

一、选择题（30分）

1.以下关于线性表的描述，错误的是：

A.线性表中的元素具有一对一的逻辑关系

B.顺序存储结构适合随机访问，但不适合频繁插入和删除操作

C.链式存储结构适合频繁插入和删除操作，但不适合随机访问

D.无论是顺序存储还是链式存储，线性表的长度都可以动态变化

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

3.栈和队列的共同特点是：

A.都是先进先出的数据结构

B.都是后进先出的数据结构

C.只允许在端点处插入和删除元素

D.没有共同点

4.循环队列的存储空间为Q(0:10)，初始状态为front=rear=10。经过一系列入队和出队操作后，front=5，rear=9，则该循环队列中的元素个数为：

A.4

B.5

C.6

D.7

5.以下数据结构中，是非线性结构的是：

A.栈

B.队列

C.树

D.字符串

6.在一棵二叉树中，度为2的节点个数为5，度为1的节点个数为3，则叶子节点个数为：

A.6

B.7

C.8

D.9

7.深度为6的二叉树最多有（）个节点