网课知到数据结构轻松学智慧树答案

第一章单元测试

1、以下说法错误的是（）。

A:数据是信息的载体

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

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

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

正确答案:【数据的基本单位是数据项】

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

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

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

C:数据运算

D:数据的逻辑表示

正确答案:【数据的逻辑表示】

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

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

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

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

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

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

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

A:线性结构

B:树状结构

C:图形结构

D:集合

正确答案:【线性结构

树状结构

图形结构

集合】

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

A:数据的处理方法

B:数据元素本身

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

D:数据的存储方法

正确答案:【数据的处理方法

数据的存储方法】

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

A:正确性

B:可使用性

C:可读性

D:健壮性

正确答案:【正确性

可使用性

可读性

健壮性】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【对】

第二章单元测试

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

A:表元素

B:字符

C:数据元素

D:数据项

正确答案:【数据元素】

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

A:顺序表

B:双链表

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

D:单循环链表

正确答案:【顺序表】

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

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

B:可以进行随机访问

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

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

正确答案:【访问前后相邻结点更方便】

4、链表具有的特点是（）。

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

B:可随机访问任一元素

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

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

正确答案:【插入、删除不需要移动元素

不必事先估计存储空间

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

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【对】

第三章单元测试

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

A:先进后出

B:先进先出

C:随机进出

D:全部都对

正确答案:【先进后出】

2、链队的操作原则是（）。

A:先进后出

B:先进先出

C:随机进出

D:全部都对

正确答案:【先进先出】

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

A:SQ.front=SQ.front+1

B:SQ.reart=SQ.rear+1

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

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

正确答案:【SQ.reart=（SQ.rear+1）%n】

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

A:3564

B:3645

C:3456

D:6543

正确答案:【3456】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【错】

第四章单元测试

1、串是任意有限个（）

A:符号构成的序列

B:符号构成的集合

C:字符构成的序列

D:字符构成的集合

正确答案:【字符构成的序列】

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

A:链表的长度为1

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

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

D:全部都不对

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

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

A:求子串

B:串联接

C:模式匹配

D:求串长

正确答案:【模式匹配】

4、串的长度是指（）

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

B:串中所含字符的个数

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

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

正确答案:【串中所含字符的个数】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【对】

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

A:对

B:错

正确答案:【对】

第五章单元测试

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

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

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

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

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

正确答案:【j*(j-1)/2+i】

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

A:便于进行矩阵运算

B:便于输入和输出

C:节省存储空间

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

正确答案:【节省存储空间】

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

A:60

B:66

C:18000

D:33

正确答案:【66】

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

A:二维数组

B:散列

C:三元组

D:十字链表

正确答案:【三元组

十字链表】

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

A:对

B:错

正确答案:【错】

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

A:对

B:错

正确答案:【错】

第六章单元测试

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

A:8

B:9

C:10

D:11

正确答案:【9】

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

A:2

B:3

C:4

D:5

正确答案:【5】

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

A:2n

B:n-1

C:n+1

D:n

正确答案:【n+1】

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

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

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

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

D:全部都不对

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

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

A:对

B:错

正确答案:【对】

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

A:对

B:错