算法与数据结构_江西师范大学中国大学mooc课后章节答案期末考试题库2023年.pdf

算法与数据结构_江西师范大学中国大学mooc课后章节答案期末考试

题库2023年

1.两个字符串相等的充分必要条件是（）

参考答案:

两个字符串的长度相等且对应位置上的字符也相等

2.与单链表相比，双链表的优点之一是()。

参考答案:

能够方便的访问某结点的前驱结点

3.对于一个头指针为H的带头结点的循环单链表，判定该表为空表的条件是

H-next=NULL。

参考答案:

错误

4.设有两个串S和T，其中T是S的子串，求T在S中首次出现的位置的算

法称为（）

参考答案:

串的模式匹配

5.静态链表与动态链表类似，在元素的插入、删除上也不需做元素的移动。

参考答案:

正确

6.哈夫曼树的带权路径长度等于其中所有结点的带权路径之和。

参考答案:

错误

7.哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点。

参考答案:

错误

8.任何一个无向连通网的最小生成树（）。

参考答案:

至少有1棵

9.某算法的时间复杂度是O(n^3)，表明该算法的执行时间与n^3成正比。

参考答案:

正确

10.下列属于非线性数据结构的是（）

参考答案:

图

11.n个结点的线索二叉树上含有的线索个数为（）

参考答案:

n+1

12.串的长度是指（）。

参考答案:

串中所含字符的个数

13.若串S=“software”，其子串个数为（）

参考答案:

37

14.intf(chars[])函数判断字符串s是否是回文，是回文则返回1，否则返回0；

如如返回1，，返回返回返回0；对于（1），下列选

项正确的是（）intf(chars[]){inti=0,j=0;while(s[j])j++;for(j--;ijs[i]

==s[j];i++,j--);return_______(1)_______;}

参考答案:

s[i]==s[j]

15.在求最小生成树时，Kruskal算法更适合于（）。

参考答案:

稀疏图

16.计算机中算法指的是解决某一问题的有限运算序列，它必须具备0或多个

输入、1或多个输出、（）、（）、（）。

参考答案:

有穷性_可行性_确定性

17.若某算法的时间复杂度为O(n^2)，则表明该算法的（）。

参考答案:

执行时间与n^2成正比

18.从B点出发用prim算法，求下图的最小生成树时，依次得到的树边为（）。

【图片】

参考答案:

BE1、ED3、BA4、AF2、AC6

19.对于二叉树，下列说法正确的是（）

参考答案:

二叉树是非线性数据结构，既可以使用顺序存储结构存储，也可以链式存

储结构进行存储

20.数据结构在计算机内存中的表示是指()。

参考答案:

数据的存储结构

21.数据的逻辑结构可以分为（）。

参考答案:

线性结构和非线性结构

22.数据的最小单位是（）。

参考答案:

数据项

23.迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。

参考答案:

正确

24.栈是一种插入与删除操作均在表的一端进行的线性表，具有后进先出的特点。

参考答案:

正确

25.若知道一棵二叉树的先序和中序遍历序列，便可以唯一确定该二叉树。

参考答案:

正确

26.在字符{A,C,G,T}组成的DNA序列中，A和T、C和G是互补对。判断一个

DNA序列中是否存在互补回文串（例如，ATCATGAT的补串是TAGTACTA，