漫话数据结构智慧树知到期末考试答案2024年

漫话数据结构智慧树知到期末考试答案2024年漫话数据结构表达式a*(b+c)-d的后缀表达式是()。

A:abc+*d-B:abcd*+-C:-+*abcdD:abc*+d-答案:abc+*d-当串的长度超过上界MAX时,将采用()进行处理。

A:溢出错误B:进位法C:截尾法D:四舍五入答案:截尾法下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。

A:简单选择排序B:直接插入排序C:快速排序D:冒泡排序答案:简单选择排序一个子串在包含它的主串中的位置是指（）。

A:子串的最后那个字符在主串中的位置B:子串的最后那个字符在主串中首次出现的位置C:子串的第一个字符在主串中首次出现的位置D:子串的第一个字符在主串中的位置答案:子串的第一个字符在主串中首次出现的位置由3个结点可以构造出多少种不同的二叉树？（）

A:4B:5C:2D:3答案:5树最适合用来表示（）。

A:元素之间无联系的数据B:无序数据元素C:有序数据元素D:元素之间具有分支层次关系的数据答案:元素之间具有分支层次关系的数据最适合用做链队的链表是（）

A:只带队首指针的非循环单链表B:带队首指针和队尾指针的循环单链表C:带队首指针和队尾指针的非循环单链表D:只带队首指针的循环单链表答案:带队首指针和队尾指针的非循环单链表当采用分块查找时，数据的组织方式为（）。

A:数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块B:数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块C:数据分成若干块，每块内数据有序D:数据分成若干块，每块（除最后一块外）中数据个数需相同答案:数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块队和栈的主要区别是()。

A:逻辑结构不同B:所包含的运算个数不同C:存储结构不同D:限定插入和删除的位置不同答案:限定插入和删除的位置不同引入二叉线索树的目的是（）。

A:为了能方便地找到双亲B:为了能在二叉树中方便地进行插入与删除C:使二叉树的遍历结果唯一D:加快查找结点的前驱或后继的速度答案:加快查找结点的前驱或后继的速度适用于折半查找的表的存储方式及元素排列要求为（）。

A:顺序方式存储，元素无序B:链接方式存储，元素有序C:链接方式存储，元素无序D:顺序方式存储，元素有序答案:顺序方式存储，元素有序若串S=“software”,其子串的个数是()。

A:8B:36C:9D:37答案:37在线性表中若经常要存取第i个数据元素及其前趋，则宜采用哪种存储方式（）。

A:循环链表B:顺序表C:不带头结点的单链表D:带头结点的单链表答案:顺序表在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

A:n-1B:nC:2nD:n+1答案:n-1给定一棵树，可以找到唯一的一棵二叉树与之对应。（）

A:错误B:正确答案:正确如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（）

A:正确B:错误答案:错误如果两个串含相同的字符，则说明它们相等。（）

A:正确B:错误答案:错误串是一种数据对象和操作都特殊的线性表。（）

A:错B:对答案:对串是指含n个字符的有限序列且n＞=0。（）

A:对B:错答案:对中缀表达式转换成后缀表达式后，其运算数字的顺序也会发生变换。（）

A:正确B:错误答案:错误如果一个串中相同的字符均在另一个串中出现，则说明前者是后者的子串。（）

A:错误B:正确答案:错误INDEX（“DATASTRUCTURE”，“STR”）的值为4。（）

A:错误B:正确答案:错误取栈顶操作并没有改变栈内元素。（）

A:错误B:正确答案:正确如果两个串含有相同的字符集，则说两者相等。（）

A:对B:错答案:错空串不等于空白串。（）

A:正确B:错误答案:正确在链队列上做入队操作时，会改变rear指针的值。（）

A:错误B:正确答案:正确空格串的长度就是串中空格的个数。（）

A:正确B:错误答案:正确队列的输入序列是1，2，3，4，那么输出序列可以是4，3，2，1。（）

A:错误B:正确答案:错误栈和队列逻辑上都是线性的。（）

A:对B:错答案:对若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing&Nanjing”，T=“jing”，则INDEX（S，T）=()。

A:3B:2C:4D:5答案:AI参考:正确答案是B，即INDEX（S，T）=2。\n\nINDEX（S，T）表示求T在S中的位置的操作，其中S为字符串"Beijing&Nanjing"，T为"jing"。在字符串"Beijing&Nanjing"中，第一个字符为"B"，第二个字符为"&"，第三个字符为"j"，因此INDEX（S，T）的结果应为2，因为T位于字符串S中的第二个位置。所以，正确答案是B选项。'用冒泡排序法将以下9个数1，2，3，4，9，8，7，6，5按照从大到小的顺序排列，则只需进行（）趟冒泡排序即可完成任务。

A:4B:6C:5D:3答案:AI参考:答案：D\n\n解释：\n\n因为只需要从大到小排序，所以只需要冒泡两次就可以完成排序。第一次冒泡会将最大的数9和第二大的数8交换位置，第二次冒泡会将第二大的数7和第三大的数6交换位置，最终得到从大到小的排序结果。因此，只需要进行3趟冒泡排序即可完成任务。'后缀表达式931-3*+102/+的计算结果为（）

A:10B:27C:20D:22答案:AI参考:选项B是正确的，即后缀表达式931-3*+102/+的计算结果为27。这个表达式的计算顺序是先乘除后加减，先处理后缀表达式中的乘法和加法，再处理前缀表达式中的减法和除法。最终结果为27。因此，正确答案是选项B。'在非满顺序栈中，若用top来指向栈顶，那么入栈操作时top的值应该执行（）。

A:top==maxSizeB:top==maxSize-1C:top++D:top—答案:AI参考:入栈操作时，栈顶元素会被压入栈中，此时top指针会向前进一位，指向新的栈顶元素。在非满顺序栈中，栈的最大容量为maxSize，入栈操作时top的值应该执行C:top++。这样，top指针会指向新的栈顶元素，符合栈的特性。所以，正确答案是C:top++。'N个顶点的连通图用邻接矩阵表示时,该矩阵至少有___________个非零元