数据结构知到章节答案智慧树2023年商丘工学院

数据结构知到章节测试答案智慧树2023年最新商丘工学院第一章测试

数据对象就是一组任意数据元素的集合。（）

参考答案:

错

数据的运算描述是定义在数据的逻辑结构上的。（）

参考答案:

对

算法是由若干条指令组成的有穷序列，而一个程序不一定满足有穷性。（）

参考答案:

对

以下具有相同特性数据元素的集合，是数据的子集的是（）。

参考答案:

数据对象

下面不是算法所必须具备的特性的是（）。

参考答案:

高效性

第二章测试

链表中的头结点仅起到标识的作用。（）

参考答案:

错

对链表进行插入和删除操作时不必移动链表中结点。（）

参考答案:

对

非空的双向链表中任何结点的前驱指针均不为空。（）

参考答案:

错

设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。

参考答案:

head==null

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

参考答案:

顺序表

第三章测试

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）

参考答案:

错

栈和队列的存储方式既可是顺序方式，也可是链接方式。（）

参考答案:

对

队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）

参考答案:

错

栈和队列的共同点是（）。

参考答案:

只允许在端点处插入和删除元素

一个初始输入序列1，2，…，n，出栈序列是p1，p2，…，pn，若p1＝4，则p2的可能取值个数为（）。

参考答案:

n-3

第四章测试

空串的长度为0。（）

参考答案:

对

设串s="Iamastudent”，则串长为（）。

参考答案:

14

常对数组进行的两种根本操作是（）。

参考答案:

查找与修改

广义表((a,b),(c),(d))的表尾是（）。

参考答案:

((c),(d))

广义表(a,(b,c),(d))的表长是（）。

参考答案:

3

对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。（）

参考答案:

错

广义表中的元素既可以是原子，也可以是广义表。（）

参考答案:

对

一个广义表的表头不一定是一个广义表。（）

参考答案:

对

第五章测试

树最适合用来表示（）。

参考答案:

元素之间具有分支层次关系的数据

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

参考答案:

BADC

哈夫曼树中没有度数为1的结点。（）

参考答案:

对

二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（）

参考答案:

错

完全二叉树可以采用顺序存储结构实现，存储非完全二叉树则不能。（）

参考答案:

错

第六章测试

连通图的生成树包含了图中的所有顶点。（）

参考答案:

对

n个顶点的无向图最多有n×（n-1）条边。（）

参考答案:

错

图的遍历就是访问图中所有顶点。（）

参考答案:

错

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

参考答案:

n

具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。

参考答案:

5

第七章测试

在长度为n的顺序表中进行顺序查找，查找失败时需与键值比较次数是（）。

参考答案:

n

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

参考答案:

20，70，30，50

设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）。

参考答案:

O(log2n)

下面关于哈希查找的说法，正确的是（）。

参考答案:

不存在特别好与坏的哈希函数，要视情况而定

采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（）。

参考答案:

不一定都是同义词

一个待散列的线性表为k={18,25,63,50,42,32,9}，散列函数为H(k)=kMOD9，与18发生冲突的元素有（）个。

参考答案:

2

第八章测试

从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

参考答案:

插入排序

从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。

参考答案:

选择排序

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

参考答案:

n(n-1)/2

快速排序在下列（）情况下最易发挥其长处。

参考答案:

被排序的数据完全无序

若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

参考答案:

84，79，56，38，40，46

下述几种排序方法中，要