数据结构与算法_桂林电子科技大学中国大学mooc课后章节答案期末考试题库2023年
1.下面哪种数据结构不是线性结构（）

参考答案:
二叉树

2.串S=”myself“，其子串的数目是（）

参考答案:
22

3.设目标串为‘abccdcdccbaa'，模式串为'cdcc'，则第（）次匹配成功。

参考答案:
6

4.串S='aaab'，其next数组为（）

参考答案:
-1 0 1 2

5.KMP算法相对于BF算法的优点是时间效率高

参考答案:
正确

6.串是一种数据对象和操作都特殊的线性表

参考答案:
正确

7.下面哪个（ ）可能是执行一趟快速排序能够得到的序列

参考答案:
[41，12，34，45，27] 55 [72，63]

8.设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O(n+m)

参考答案:
错误

9.从一个长度为n的顺序表中删除第i个元素（0 ≤ i≤ n-1）时，需向前移动的元素的个数是（）

参考答案:
n-i-1

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

参考答案:
以顺序方式存储，且结点按关键字有序排序

11.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用
（ ）存储方式最节省运算时间。

参考答案:
仅有尾指针的单循环链表

12.最小不平衡子树是指离插入结点最近，且包含不平衡因子结点的子树

参考答案:
正确

13.在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的( )

参考答案:
直接后继

14.从一个具有n个节点的单链表中查其值等于x结点时，在查成功的情况下，需平均比较（）个结点

参考答案:
n/2

15.对以下单循环链表分别执行下列程序段，说明执行结果中，各个结点的数据域分别是（）p = tail→link→link; p→info = tail→info;【图片】‍

参考答案:
8，3，6，8

16.对以下单链表执行如下程序段，说明执行结果中，各个结点的数据域分别是（）void fun (Linklist H) //H是带有头结点的单链表{ PNode p,q; p=H->link; H->link=NULL; while (p) { q=p; p=p->link; q->link=H->link; H->link=q; }}【图片】

参考答案:数据结构与算法题库
8，6，4，2

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