数据结构轻松学智慧树知到课后章节答案2023年下平凉职业技术学院

数据结构轻松学智慧树知到课后章节答案2023年下平凉职业技术学院平凉职业技术学院

第一章测试

以下说法错误的是（）。

A:数据对象是具有相同类型的数据元素的集合B:数据的基本单位是数据元素C:数据是信息的载体D:数据的基本单位是数据项

答案:数据的基本单位是数据项

数据结构研究的主要内容不包括（）。

A:数据的逻辑表示B:数据元素及其逻辑关系在计算机存储器内的表示C:数据元素之间的逻辑关系D:数据运算

答案:数据的逻辑表示

关于数据的存储结构，以下说法错误的是（）。

A:顺序存储结构比链式存储结构节省存储空间B:顺序存储结构中逻辑上相邻的元素存储单元也相邻C:链式存储结构便于元素的随机存取D:顺序存储结构和链式存储结构都属于数据的存储结构

答案:链式存储结构便于元素的随机存取

数据的逻辑结构包括（）。

A:线性结构B:树状结构C:图形结构D:集合

答案:线性结构;树状结构;图形结构;集合

关于数据的存储，不包括（）。

A:数据元素之间的逻辑关系B:数据的处理方法C:数据的存储方法D:数据元素本身

答案:数据的处理方法;数据的存储方法

以下属于算法特性的是（）。

A:可使用性B:正确性C:健壮性D:可读性

答案:可使用性;正确性;健壮性;可读性

树状结构中，相邻元素之间是多对多的关系。（）

A:错B:对

答案:错

每个数据元素都有唯一的前驱元素和唯一的后继元素。（）

A:对B:错

答案:错

链式存储结构中每个结点单独存储。（）

A:错B:对

答案:对

第二章测试

线性表是由n个相同类型的（）组成的有限序列。

A:字符B:数据项C:表元素D:数据元素

答案:数据元素

（）存储方式最节省时间。

A:顺序表B:单循环链表C:带头结点的双循环链表D:双链表

答案:顺序表

与单链表相比，双链表的优点之一是（）。

A:访问前后相邻结点更方便B:插入、删除操作更简单C:可以进行随机访问D:可以省略表头指针或表尾指针

答案:访问前后相邻结点更方便

链表具有的特点是（）。

A:插入、删除不需要移动元素B:不必事先估计存储空间C:可随机访问任一元素D:所需空间与线性长度成正比

答案:插入、删除不需要移动元素;不必事先估计存储空间;所需空间与线性长度成正比

顺序表采用数组存放元素，既可以顺序查找，也可以随机查找。（）

A:对B:错

答案:对

分配给顺序表的内存单元地址可以是不连续的。（）

A:错B:对

答案:错

一个链表的所有节点的地址必须是连续的。（）

A:错B:对

答案:错

对链表的查找是按序进行的，即只能顺序查找，不能随机查找。（）

A:错B:对

答案:对

链表中插入或删除结点不需要数据移动，但需要调整指针。（）

A:对B:错

答案:对

单链表只能从前向后一个方向扫描。（）

A:错B:对

答案:对

第三章测试

顺序栈的操作原则是（）。

A:先进后出B:全部都对C:随机进出D:先进先出

答案:先进后出

链队的操作原则是（）。

A:全部都对B:随机进出C:先进后出D:先进先出

答案:先进先出

设数组Data[n]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。

A:SQ.reart=SQ.rear+1B:SQ.front=（SQ.front+1）%nC:SQ.front=SQ.front+1D:SQ.reart=（SQ.rear+1）%n

答案:SQ.reart=（SQ.rear+1）%n

一个队列入队的序列是3456，则队列的出队序列是（）。

A:3564B:3645C:6543D:3456

答案:3456

栈只能在栈顶插入和删除元素。（）

A:对B:错

答案:对

队列只能在队尾插入元素，在队头删除元素。（）

A:对B:错

答案:对

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

A:错B:对

答案:对

栈和队列都是特殊的线性表。（）

A:对B:错

答案:对

没有任何数据元素的栈是空栈，空栈中不用栈顶指针。（）

A:错B:对

答案:错

n个元素进栈的顺序一定和们它出栈顺序相反。（）

A:对B:错

答案:错

第四章测试

串是任意有限个（）

A:字符构成的集合B:符号构成的序列C:字符构成的序列D:符号构成的集合

答案:字符构成的序列

串采用节点大小为1的链表作为其存储结构，是指（）。

A:链表的长度为1B:链表中只存放一个字符C:链表中每个节点的数据域中只存放一个字符D:全部都不对

答案:链表中每个节点的数据域中只存放一个字符

设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（）。

A:串联接B:求子串C:模式匹配D:求串长

答案:模式匹配

串的长度是指（）

A:串中所含非空格字符的个数B:串中所含不同字母的个数C:串中所含字符的个数D:串中所含不同字符的个数

答案:串中所含字符的个数

串是若干个字符的有限序列，空串是长度为零的串。（）

A:对B:错

答案:对

串可以看成是一种特殊的线性表，其逻辑关系为线性关系。（）

A:对B:错

答案:对

串是操作受限的线性结构。（）

A:对B:错

答案:错

一个串中若干连续个字符构成的串(不含空串和自己)是该串的子串。（）

A:错B:对

答案:错

两个串st的匹配中，一般将s串称为目标串，将t串称为模式串。如果t是s的子串，串匹配过程是查找t串在s串中出现的位置。（）

A:错B:对

答案:对

对于带头结点的链串s，串为空的条件是s->next==NULL。（）

A:对B:错

答案:对

第五章测试

若对n阶对称矩阵A以行序为主序方式将其下三角的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i≤j）的位置k的关系为（）。

A:i*(i+1)/2+jB:j*(j+1)/2+iC:j*(j-1)/2+iD:i*(i-1)/2+j

答案:j*(j-1)/2+i

对稀疏矩阵进行压缩存储目的是（）。

A:便于进行矩阵运算B:降低运算的时间复杂度C:节省存储空间D:便于输入和输出

答案:节省存储空间

有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是（）。

A:66B:18000C:33D:60

答案:66

稀疏矩阵一般的压缩方法有两种，即（）。

A:散列B:二维数组C:十字链表D:三元组

答案:十字链表;三元组

一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（）

A:错B:对

答案:错

数组可看成线性结构的一种推广，因此与线性表一样，可以对数组进行插入，删除等操作。（）

A:错B:对

答案:错

第六章测试

具有10个叶结点的二叉树中至少有（）个度为2的结点。

A:8B:11C:9D:10

答案:9

由3个结点可以构造出多少种不同的二叉树？（）

A:3B:2C:5D:4

答案:5

n个结点的线索二叉树(不含头结点)中含有的线索个数为（）

A:n+1B:n-1C:2nD:n

答案:n+1

关于非空二叉树的先序遍历序列中，以下正确的是（）

A:全部都不对B:先序遍历序列的最后一个结点一定是叶子结点C:先序遍历序列的最后一个结点是根结点D:先遍历序列的第一个结点一定是叶子结点

答案:先序遍历序列的最后一个结点一定是叶子结点

树形结构中元素之间存在一个对多个的关系。（）

A:错B:对

答案:对

度为m的树，至少有一个结点的度为m，且没有度大于m的结点。（）

A:错B:对

答案:对

树的存储结构主要有双亲存储结构、孩子链存储结构和孩子兄弟链存储结构。（）

A:错B:对

答案:对

所谓二叉树就是度为2的树。（）

A:错B:对

答案:错

若满二叉树的结点数为n，则其高度为log2(n+1)。（）

A:对B:错

答案:对

完全二叉树中除最后一层外，其余层都是满的，并且最后一层的左边缺少连续若干个结点。（）

A:对B:错

答案:错

哈弗曼树中权值较大的叶子结点一般离根节点较近，权值较小的叶子结点一般离根结点较远。（）

A:对B:错

答案:对

第七章测试

在一个图中，所有顶点的度之和等于所有边数的多少倍。（）

A:2B:3C:1D:4

答案:2

一个连通图中存在多少个连通分量。（）

A:1B:2C:3D:4

答案:1

迪杰斯特拉算法求解单源最短路径中，若path值为（0,0,1,0,5,2,4），则顶点0到顶点5的最短路径为（）

A:0→2→1→5B:0→1→2→3→4→5C:0→1→5D:0→1→2→5

答案:0→1→2→5

对于含有n个顶点的无向连通图，其生成树中恰好有多少条边？（）

A:nB:n+1C:n-1D:2n

答案:n-1

构造一个图的最小生成树的算法有（）

A:Prim算法B:Dijkstra算法C:Kruskal算法D:AOE算法

答案:Prim算法;Kruskal算法

边上带权的图称为网。（）

A:错B:对

答案:对

图的度是图中所有顶点的度的最大值。（）

A:错B:对

答案:错

在有n个顶点的有向图中，最多有n（n-1）条边。（）

A:对B:错

答案:对

第八章测试

顺序查找方法适合于存储结构为（）的线性表。

A:顺序存储或链式存储B:压缩存储C:索引存储D:哈希存储

答案:顺序存储或链式存储

适合于折半查找的数据是（）。

A:以顺序表存储的有序线性表B:以链表存储的有序线性表C:以顺序表存储的线性表D:以链表存储的线性表

答案:以顺序表存储的有序线性表

在二叉排序树的（）序列是一个递增有序序列。

A:中序遍历B:层次遍历C:先序遍历D:后序遍历

答案:中序遍历

在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（）。

A:0~1B:-1~1C:-2~2D:1~2

答案:-1~1

二叉排序树是一棵满足BST特性的二叉树。（）

A:错B:对

答案:对

二叉排序树的先序序列是一个递增有序序列。（）

A:错B:对

答案:错

向一棵二叉排序树中插入一个结点均是以叶子结点插入的。（）

A:对B:错

答案:对

相同结点个数的平衡二叉树不一定唯一，相同高度的平衡二叉树的结点个数不一定唯一。（）

A:对B:错

答案:对

对线性表进行顺序查找时，线性表只能进行顺序存储。（）

A:对B:错

答案:错

对线性表进行折半查找时，线性表应该以顺序方式存储，且结点按关键字有序排列。（）

A:对B:错

答案:对

第九章测试

以下说法错误的是（）

A:希尔排序是一种插入排序算法B:折半插入排序的执行效率比直接插入排序高C:希尔排序属于选择排序D:希尔排序每趟并不产生有序区

答案:希尔排序属于选择排序

关于直接插入排序，说法错误的是（）

A:含N个元素的数据采用直接插入排序需要进行N-1趟B:直接插入排序每趟产生的有序区不一定是全局有序区C:直接插入排序每趟从无序区中取出一个元素插入到有序区中的合适位置上D:含N个元素的数据采用直接插入排序需要进行N趟

答案:含N个元素的数据采用直接插入排序需要进行N趟

以下序列为大根堆的是

A:100,98,85,82,10,77,66,60,40,20,80B:100,85,40,77,80,60,66,98,82,10,20C:10,20,40,60,66,77,80,82,85,98,100D:100,85,98,77,80,60,82,40,20,10,66

答案:100,85,98,77,80,60,82,40,20,10,66

堆排序属于哪种排序方法（）

A:归并排序B:插入排序C:选择排序D:交换排序

答案:选择排序

关于冒泡排序算法，说法正确的是（）

A:若在一趟冒泡排序中不发生一次交换位置的操作，则终止冒泡排序B:若在一趟冒泡排序中，无序区中由4个元素，则需要比较3次C:每趟冒泡排序产生的有序区一定是全局有序区D:冒泡排序属于交换排序

答案:若在一趟冒泡排序中不发生一次交换位置的操作，则终止冒泡排序;若在一趟冒泡排序中，无序区中由4个元素，则需要比较3次;冒泡排序属于交换排序

关于快速排序，以下说法正确的是（）。

A:快速排序的效率高于冒泡排序B:一趟快速排序就是以第一个元素为基准，将所有小于它的元素移到它的前面，所有大于它