数据结构综合习题集(含答案).pdfVIP

.

数据结构习题集

一、选择题

1．数据结构中所定义的数据元素，是用于表示数据的。（C）

A.最小单位B.最大单位C.基本单位D.不可分割的单位

2．从逻辑上可以把数据结构分为（C）

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D.初等结构、构造型结构

3．当待排序序列中记录数较少或基本有序时，最适合的排序方法为(A)

A.直接插入排序法B.快速排序法C.堆排序法D.归并排序法

4．关于串的的叙述，不正确的是(B)

A.串是字符的有限序列B.空串是由空格构成的串

C.替换是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

5．带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（A）

A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL

6．若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过（B）

A.n/2B.nC.(n+1)/2D.n+1

7．将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数为（A）

A.nB.2n-1C.2nD.n2

8．设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个

元素的存储地址为(B)

A.236B.239C.242D.245

9．一个栈的入栈序列是a,b,c,d,e，则栈的输出序列不可能是(A)

A.dceabB.decbaC.edcbaD.abcde

10．元素大小为1个单元，容量为n个单元的非空顺序栈中，以地址高端为栈底，以top作

为栈顶指针，则出栈处理后，top的值应修改为(D)

A.top=topB.top=n-1C.top=top-1D.top=top+1

11．设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a为第一个元素，

00

其存储地址为0，每个元素占有1个存储地址空间，则a的地址为（B）

45

A.13B.35C.17D.36

12．栈和队列(C)

A.共同之处在于二者都是先进先出的特殊的线性表

B.共同之处在于二者都是先进后出的特殊的线性表

C.共同之处在于二者都只允许在顶端执行删除操作

..

.

D.没有共同之处

13．含有n个结点的二叉树用二叉链表表示时，空指针域个数为(C)

A.n-1B.nC.n+1D.n+2

14．对一棵有100个结点的完全二叉树按层序编号，则编号为49的结点，它的左孩子的编

号为（B）

A.99B.98C.97D.50

15．在一个图中，所有顶点的度数之和与图的边数的比是(C)

A.1∶2B.1∶1C.2∶1D.4∶1

16．在一个具有n