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

第一章测试以下说法错误的是（）。

A:数据是信息的载体

B:数据的基本单位是数据元素

C:数据对象是具有相同类型的数据元素的集合

D:数据的基本单位是数据项

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

A:数据元素之间的逻辑关系

B:数据元素及其逻辑关系在计算机存储器内的表示

C:数据的逻辑表示

D:数据运算

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

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

B:顺序存储结构和链式存储结构都属于数据的存储结构

C:顺序存储结构中逻辑上相邻的元素存储单元也相邻

D:顺序存储结构比链式存储结构节省存储空间

答案:A数据的逻辑结构包括（）。

A:树状结构

B:集合

C:线性结构

D:图形结构

答案:ABCD关于数据的存储，不包括（）。

A:数据的存储方法

B:数据的处理方法

C:数据元素本身

D:数据元素之间的逻辑关系

答案:AB以下属于算法特性的是（）。

A:可使用性

B:可读性

C:正确性

D:健壮性

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

A:错

B:对

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

A:错

B:对

答案:A链式存储结构中每个结点单独存储。（）

A:对

B:错

答案:A第二章测试线性表是由n个相同类型的（）组成的有限序列。

A:字符

B:数据元素

C:数据项

D:表元素

答案:B（）存储方式最节省时间。

A:顺序表

B:单循环链表

C:双链表

D:带头结点的双循环链表

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

A:可以省略表头指针或表尾指针

B:可以进行随机访问

C:插入、删除操作更简单

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

答案:D链表具有的特点是（）。

A:插入、删除不需要移动元素

B:所需空间与线性长度成正比

C:可随机访问任一元素

D:不必事先估计存储空间

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

A:错

B:对

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

A:对

B:错

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

A:对

B:错

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

A:错

B:对

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

A:错

B:对

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

A:对

B:错

答案:A第三章测试顺序栈的操作原则是（）。

A:先进先出

B:先进后出

C:随机进出

D:全部都对

答案:B链队的操作原则是（）。

A:全部都对

B:先进先出

C:随机进出

D:先进后出

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

A:SQ.front=SQ.front+1

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

C:SQ.front=（SQ.front+1）%n

D:SQ.reart=SQ.rear+1

答案:B一个队列入队的序列是3456，则队列的出队序列是（）。

A:6543

B:3645

C:3456

D:3564

答案:C栈只能在栈顶插入和删除元素。（）

A:错

B:对

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

A:错

B:对

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

A:对

B:错

答案:A栈和队列都是特殊的线性表。（）

A:错

B:对

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

A:对

B:错

答案:Bn个元素进栈的顺序一定和们它出栈顺序相反。（）

A:错

B:对

答案:A第四章测试串是任意有限个（）

A:字符构成的序列

B:符号构成的序列

C:字符构成的集合

D:符号构成的集合

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

A:链表的长度为1

B:链表中只存放一个字符

C:全部都不对

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

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

A:模式匹配

B:求串长

C:求子串

D:串联接

答案:A串的长度是指（）

A:串中所含非空格字符的个数

B:串中所含不同字符的个数

C:串中所含不同字母的个数

D:串中所含字符的个数

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

A:错

B:对

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

A:错

B:对

答案:B串是操作受限的线性结构。（）

A:错

B:对

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

A:错

B:对

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

A:对

B:错

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

A:对

B:错

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

A:j(j+1)/2+i

B:i(i-1)/2+j

C:j(j-1)/2+i

D:i(i+1)/2+j

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

A:节省存储空间

B:便于进行矩阵运算

C:便于输入和输出

D:降低运算的时间复杂度

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

A:66

B:33

C:18000

D:60

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

A:十字链表

B:散列

C:二维数组

D:三元组

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

A:错

B:对

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

A:错

B:对

答案:A第六章测试具有10个叶结点的二叉树中至少有（）个度为2的结点。

A:9

B:8

C:11

D:10

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

A:2

B:5

C:3

D:4

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

A:2n

B:n

C:n+1

D:n-1

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

A:先遍历序列的第一个结点一定是叶子结点

B:先序遍历序列的最后一个结点是根结点

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

D:全部都不对

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

A:对

B:错

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

A:错

B:对

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

A:对

B:错

答案:A所谓二叉树就是度为2的树。（）

A:错

B:对

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

A:错

B:对

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

A:错

B:对

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

A:对

B:错

答案:A第七章测试在一个图中，所有顶点的度之和等于所有边数的多少倍。（）

A:3

B:1

C:2

D:4

答案:C一个连通图中存在多少个连通分量。（）

A:4

B:3

C:1

D:2

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

A:0→1→2→3→4→5

B:0→2→1→5

C:0→1→5

D:0→1→2→5

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

A:n+1

B:n

C:n-1

D:2n

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

A:Dijkstra算法

B:Kruskal算法

C:Prim算法

D:AOE算法

答案:BC边上带权的图称为网。（）

A:错

B:对

答案:B图的度是图中所有顶点的度的最大值。（）

A:错

B:对

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

A:对

B:错

答案:A第八章测试顺序查找方法适合于存储结构为（）的线性表。

A:索引存储

B:顺序存储或链式存储

C:压缩存储

D:哈希存储

答案:B适合于折半查找的数据是（）。

A:以链表存储的线性表

B:以链表存储的有序线性表

C:以顺序表存储的线性表

D:以顺序表存储的有序线性表

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

A:先序遍历

B:后序遍历

C:层次遍历

D:中序遍历

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

A:-1~1

B:1~2

C:0~1

D:-2~2

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

A:错

B:对

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

A:错

B:对

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

A:对

B:错

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

A:对

B:错

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

A:错

B:对

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

A:错

B:对

答案:B第九章测试以下说法错误的是（）

A:折半插入排序的执行效率比直接插入排序高

B:希尔排序是一种插入排序算法

C:希尔排序每趟并不产生有序区

D:希尔排序属于选择排序

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

A:直接插入排序每趟从无序区中取出一个元素插入到有序区中的合适位置上

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

C:直接插入排序每趟产生的有序区不一定是全局有序区

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

答案:B以下序列为大根堆的是

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

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

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

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

答案:B堆排序属于哪种排序方法（）

A:归并排序

B:交换排序

C:插入排序

D:选择排序

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

A:每趟冒泡排序产生的有序区一定是全局有序区

B:若在一趟冒泡排序中，无序区中由4个元素，则需要比较3次

C:冒泡排序属于交换排序

D:若在一趟冒泡排序中不发生一次交换位置的操作，则终止冒泡排序

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