数据结构与算法_常熟理工学院中国大学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.写出下面算法的功能。 typedef struct{ int vexnum,arcnum; char vexs[N]; int arcs[N][N];}gr
aph;void funtion(int i,graph *g){ int j; printf("node:%c\n",g->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.在下列存储形式中，（ ）不是树的存储形式。

参考答案:
顺序存储表示法

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。