2024知到网课 数据结构（天津大学）智慧树答案

第一章 单元测试

1、单选题：数据的存储结构是指（）
A:数据所占的存储空间量
B:数据在计算机中的顺序存储方式
C:数据的逻辑结构在计算机中的表示
D:存储在外存中的数据
正确答案:【数据的逻辑结构在计算机中的表示】

2、单选题：算法的空间复杂度是指（）
A:算法程序的长度
B:算法程序中的指令条数
C:算法程序所占的存储空间
D:算法执行过程中所需要的存储空间
正确答案:【算法执行过程中所需要的存储空间】

3、单选题：下列叙述中正确的是（）
A:一个逻辑数据结构只能有一种存储结构
B:数据的逻辑结构属于线性结构，存储结构属于非线性结构
C:一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率
D:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
正确答案:【一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率】

4、判断题：程序执行的效率与数据的存储结构密切相关。
A:错
B:对
正确答案:【对】

5、单选题：算法计算量的大小称为计算的（）
A:效率
B:现实性
C:复杂性
D:规模
正确答案:【复杂性】

6、判断题：算法的优劣与算法描述语言无关，但与所用计算机有关。
A:对
B:错
正确答案:【错】

7、判断题：抽象数据类型可通过固有的数据类型来表示和实现。
A:对
B:错
正确答案:【对】

8、判断题：算法是指令的有限序列。
A:错
B:对
正确答案:【对】

9、判断题：数据的不可分割的最小单位是数据元素。
A:对
B:错
正确答案:【错】

第二章 单元测试

1、单选题：下述哪个是顺序存储结构的优点？（）
A:存储密度大
B:删除运算方便
C:可方便的用于各种逻辑结构的存储表示
D:插入运算方便
正确答案:【存储密度大】

2、单选题：若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A:静态链表
B:

双向链表

C:

顺序表

D:

循环链表

正确答案:【

顺序表

】

3、单选题：设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）
A:交换第1个与第2个元素的值
B:输出第i（1≤i≤n）个元素的值
C:输出与给定值x相等的元素在线性表中的序号
D:顺序输出这n个元素
正确答案:【输出第i（1≤i≤n）个元素的值】

4、单选题：在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。
A:以上都不对
B:访问第i个结点和求第i个结点的直接前驱
C:在第i个结点后插入一个新结点
D:删除第i个结点
正确答案:【访问第i个结点和求第i个结点的直接前驱】

5、单选题：循环链表H尾结点p的特点是()。
A:p==H->next
B:p->next==H->next
C:p==H
D:p->next==H
正确答案:【p->next==H】

6、单选题：向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动()个元素。
A:n-i
B:1
C:i
D:n-i+1
正确答案:【n-i+1】

7、单选题：在一个长度为n的顺序表中删除第i个元素时，需要向前移动()个元素。
A:n-i
B:n-i+1
C:1
D:i
正确答案:【n-i】

8、判断题：链表的每个结点中都只包含一个指针。
A:错
B:对
正确答案:【错】

9、判断题：链表的物理存储结构具有同链表一样的顺序。
A:错
B:对
正确答案:【错】

10、判断题：当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A:错
B:对
正确答案:【错】

第三章 单元测试

1、单选题：对于栈操作数据的原则是（）。
A:先进先出
B:不分次序
C:后进后出
D:后进先出
正确答案:【后进先出】

2、单选题：队列的先进先出特征是指()。
A:当同时进行插入、删除操作时，总是插入操作优先
B:每当有删除操作时，总要先做一次插入操作
C:最后插入队列的元素总是最后被删除
D:每次从队中删除的元素总是最早插入的元素
正确答案:【最后插入队列的元素总是最后被删除】

3、单选题：栈和队列的共同点是（）。
A:只允许在端点处进行插入和删除
B:都是先进先出
C:都是后进后出
D:无共同点
正确答案:【只允许在端点处进行插入和删除】

4、单选题：设入栈序列为1,2,3,4,5,则可能得到的出栈序列为（）。
A:1,2,5,3,4
B:1,4,2,3,5
C:3,1,2,5,4
D:3,2,5,4,1
正确答案:【3,2,5,4,1】

5、单选题：假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转化为等价的狗追表达式的过程中，当扫描到f时，栈中的元素依次是（）
A: +(-*
B:/+(*-*
C:/+-*
D:+(*-
正确答案:【 +(-*】

6、判断题：栈和队列的存储方式既可是顺序方式，也可是链接方式。
A:错
B:对
正确答案:【对】

7、判断题：在表结构中最常用的是线性表，栈和队列不太常用。
A:错
B:对
正确答案:【错】

8、判断题：对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
A:错
B:对
正确答案:【对】

9、判断题：栈和链表是两种不同的数据结构。
A:对
B:错
正确答案:【错】

10、判断题：栈和队列是一种非线性数据结构。
A:错
B:对
正确答案:【错】

第四章 单元测试

1、单选题：字符串采用节点大小为1的链表作为其存储结构，是指（）
A:链表中只存放一个字符

B:链表的每个链节点的数据域中不仅只存放了一个字符

C:链表的长度为1

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

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

2、单选题：串 ‘ababaaababaa’ 的 next 数组为（   ）
A:0123012322345
B:011234223456
C:012121111212
D:012345678999
正确答案:【011234223456】

3、单选题：字符串‘ababaabab’ 的 nextval 为（    ）
A: 0,1,0,1,0,4,1,0,1
B: 0,1,0,1,0,1,0,1,1
C: 0,1,0,1,0,0,0,1,1
D: 0,1,0,1,0,2,1,0,1
正确答案:【 0,1,0,1,0,4,1,0,1】

4、单选题：空串与空格字符组成的串它们的区别在于（   ）
A:两串的长度不相等
B:两串的长度相等
C:没有区别
D:两串包含的字符不相同
正确答案:【两串的长度不相等】

5、单选题：一个子串在包含它的主串中的位置是指什么（   ）
A:子串的第一个字符在主串中首次出现的位置
B:子串的最后那个字符在主串中的位置
C:子串的最后那个字符在主串中首次出现的位置
D:子串的第一个字符在主串中的位置
正确答案:【子串的第一个字符在主串中首次出现的位置】

6、判断题：如果一个串中的所有字符均在另一串中出现，那么这说明前者是后者的子串。
A:错
B:对
正确答案:【错】

7、判断题：求子串在串中首次出现位置的运算叫做串的模式匹配。此表述
A:错
B:对
正确答案:【对】

8、判断题：一个长度为n（n>0）的串的子串有n（n+1）/2个。
A:错
B:对
正确答案:【对】

9、判断题：如果两个串含有相同的字符集，则这两者相等。
A:对
B:错
正确答案:【错】

10、判断题：KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（   ）
A:对
B:错
正确答案:【错】

第五章 单元测试

1、单选题：常对数组进行的两种基本操作是（   ）
A:查找与索引
B:建立与删除
C:查找与修改
D:索引与修改
正确答案:【查找与修改】

2、单选题：A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是(     )。
A: j(i-l)/2+1
B: i(i-l)/2+j
C: j(j-l)/2+i
D: i(j-i)/2+1
正确答案:【 j(j-l)/2+i】