算法与数据结构_江西师范大学中国大学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.int f(char s[])函数判断字符串s 是否是回文，是回文则返回1，否则返回0；如 f("abba")返回1，f("abcba")返回1f("abab")返回0； 对于（1），下列选项正确的是（）int f(char s[]){ int i=0,j=0; while(s[j]) j++; for(j--; i < j && s[i] == s[j]; i++, j--); return _______(1)_______ ;}

参考答案:
s[i] = = s[j]

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

参考答案:
稀疏图

16.计算机中算法指的是解决某一问题的有限运算序列，它必须具备0或多个输入、1或多个
输出、（ ）、（）、（）。

参考答案:
有穷性_可行性_确定性

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