数据结构与算法_常熟理工学院中国大学mooc课后章节答案期末考试题库2023年.pdfVIP

数据结构与算法_常熟理工学院中国大学mooc课后章节答案期末考试

题库2023年

1.下列排序方法中，不稳定的排序方法有（）。

参考答案:

希尔排序

2.下列排序方法中，稳定的排序方法有（）。

参考答案:

归并排序

3.对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次

数最少。

参考答案:

从小到大排列好的

4.散列表中哈希冲突指的是（）。

参考答案:

不同键值对应相同的哈希函数值

5.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是

（）。

参考答案:

（80，70，85，65，75，90，95）

6.若一个广义表的表头为空表，则此广义表亦为空表。

参考答案:

错误

7.已知关键字序列{418，34，89，110，505，333，96，693，176}，使用

直接插入法按递增排序，第三趟排序的的结果为————————————

——————————。

参考答案:

34,89,418,110,505,333,96,693,176##%_YZPRLFH_%##34，89，418，

110，505，333，96，693，176

8.写出下面算法的功能。typedefstruct{intvexnum,arcnum;charvexs[N];inttypedefstruct{intvexnum,arcnum;charvexs[N];int

vexs[i]);visited[i]=TRUE;for(j=0;jvexnum;j++)if((g-

arcs[i][j]==1)(!visited[j]))function(j,g);}

参考答案:

深度优先

9.某二叉树的中序序列为DBEAC，后序序列为DEBCA，则其先序序列为。

参考答案:

ABDEC

10.不是算法的基本特性

参考答案:

在规定的时间内完成

11.在下列存储形式中，（）不是树的存储形式。

参考答案:

顺序存储表示法

12.设哈夫曼树中有99个结点，则该哈夫曼树中有（）个叶子结点。

参考答案:

50

13.若一组记录的排序码为（45，80，55，35，40，85），则利用堆排序进行

升序排序的方法建立的初始堆为（）。

参考答案:

85，80，55，35，40，45

14.下面程序段的时间复杂度是（）。i=1;while(i=n)i=i*3;

参考答案:

O(logn)

15.与数据元素本身的内容、相对位置、个数无关的是数据的（）。

参考答案:

逻辑结构

16.用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进

行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，

35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，

35，27，47，68，84⑷15，20，21，25，27，35，47，68，84

参考答案:

快速排序

17.已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查

找55需要比较（）次。

参考答案:

1

18.无向图的邻接矩阵是一个（）。

参考答案:

对称矩阵

19.数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址

为1000的内存单元中，则元素A[5][5]的地址是（）。

参考答案:

1175

20.串“ababaabab”的next[]为（）

参考答案:

-100123123

21.设A是n*n