数据结构复习内容.pdfVIP

《数据结构》复习内容

一．单选题

1．链栈与顺序栈相比，有一个比较明显的优点是B

A.插入操作更加方便

B.通常不会出现栈满的情况

C.不会出现栈空的情况

D.删除操作更加方便

2．从未排序序列中挑选元素，将其放在已排序序列的一端，这种排序方法称为A

A.选择排序B.插入排序C.快速排序D.冒泡排序

3．若n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵是一个B

A.一般矩阵B.对称矩阵C.对角矩阵D.稀疏矩阵

4．一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为C

A.n*nB.n*n/2C.(n+1)*n/2D.(n+1)*(n+1)/2

5．当栈中的元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为B

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

6．在单链表中，增加头结点的目的是C

A.使单链表至少有一结点

B.标志表中首结点位置

C.方便运算的实现

D.说明单链表是线性表的链式存储实现

8．在一个图中，所有顶点的度数之和等于所有边数的倍。C

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

7．下列排序方法中，排序趟数与序列的原始状态有关的方法是D

A.选择排序B.希尔排序C.堆排序D.冒泡排序

8．在一棵具有五层的满二叉数中，结点总数为A

A.31B.32C.33D.16

9．线性表是A

A.一个有限序列，可以为空

B.一个有限序列，不能为空

C.一个无限序列，可以为空

D.一个无限序列，不能为空

12．下列排序算法中，排序在每趟结束后不一定能选出一个元素放到其排好序的最终位置上。C

A.选择B.冒泡C.归并D.堆

13．二维数组a的每个元素是由6个字符组成的串，行下标的范围从0到8，列下标的范围从1到10，则存放a至少

需要个字节。D

A.90B.180C.270D.540

14．对有14个元素的有序表A[1..14]作二分查找，查找元素A[4]时的被比较元素依次为C

A.A[1],A[2],A[3],A[4]

B.A[1],A[14],A[7],A[4]

C.A[7],A[3],A[5],A[4]

D.A[7],A[5],A[3],A[4]

15．以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n0），空链域的个数为C

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

16．向顺序栈中压入元素时A

A.先移动栈顶指针，后存人元素

B.先存人元素，后移动后移动栈顶指针

C.谁先谁后无关紧要

-1-

D.同时进行

17．下列存储形式中，哪一个不是树的存储形式D

A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法

18．对n个记录的文件进行堆排序，最坏情况下的执行时间为

A.O(logn)B.O(n)C.O(nlogn)D.O(n2)

22

19用链表表示线性表的优点是C

A.便于随机存取

B.花费的存储空间比顺序表少

C.便于插入和删除

D.数据元素的物理顺序与逻辑顺序相同

20．下列有关线性表的叙述中，正确的是A

A.线性表中的元素之间是线性关系

B.线性表中至少有一个元素

C.线性表中任何一个元素有且仅有一个直接前驱

D.线性表中任何一个元素有且仅有一个直接后继

21．线性表的顺序存储结构中，一般情况下，在第i（1≤i≤n）个元素之前插入一个元素时，需向后移动（）个元

素。1

①n-i+1②n-