大学数据结构试题及答案.docVIP

大学数据结构试题及答案

一、单项选择题（每题2分，共20分）

1.数据结构是指（）。

A.数据元素的组织形式

B.数据类型

C.数据存储结构

D.数据定义

2.线性表采用链式存储时，其地址（）。

A.必须是连续的

B.一定是不连续的

C.部分地址必须是连续的

D.连续与否均可以

3.栈和队列的共同特点是（）。

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

B.都是先进后出

C.都是先进先出

D.没有共同点

4.深度为5的满二叉树有（）个叶子结点。

A.16

B.32

C.31

D.15

5.具有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。

A.3

B.4

C.5

D.6

6.对线性表进行二分查找时，要求线性表必须（）。

A.以顺序方式存储

B.以链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列

7.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

8.设有一个无向图G=(V,E)和G=(V,E)，如果G是G的生成树，则下面不正确的说法是（）。

A.G为G的子图

B.G为