计算机数据结构程序题库及答案.docVIP

计算机数据结构程序题库及答案

1.以下哪种数据结构适合用于实现先进后出的操作？（5分）

A.队列

B.栈

C.链表

D.数组

2.已知一棵完全二叉树有100个节点，则其叶子节点数为多少？（5分）

A.49

B.50

C.51

D.52

3.深度为5的满二叉树的节点数是多少？（5分）

A.15

B.16

C.31

D.32

4.对一个有序数组进行二分查找，其时间复杂度是多少？（5分）

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

5.以下关于链表的说法，正确的是？（5分）

A.链表的插入和删除操作效率高

B.链表的访问效率高

C.链表不需要额外的存储空间

D.链表不能动态分配内存

6.设有一个栈，元素进栈的顺序为A、B、C、D、E，则不可能的出栈序列是？（5分）

A.E、D、C、B、A

B.D、E、C、B、A

C.C、E、D、A、B

D.C、D、E、B、A

7.以下哪种排序算法的平均时间复杂度最低？（5分）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

8.已知一个图的邻接矩阵如下：

0100

1011

0101

0110

请问该图有多少条边？（5分）

A.3

B.4

C.5

D.6

9.数据结构中，树的度是指？（5分