2024知到网课 漫话数据结构智慧树答案

第一章 单元测试

1、单选题：以下数据结构中，哪一个是线性结构（）。
A:二叉树

B:图

C:集合

D:串

正确答案:【串
】

2、单选题：算法计算量的大小称为计算的（）。
A:效率

B:现实性

C:复杂性

D:难度

正确答案:【复杂性
】

3、单选题：下列哪个不是算法的特征（）。
A:可行性

B:有穷性

C:确定性

D:公平性

正确答案:【公平性
】

4、判断题：数据结构包括逻辑结构和物理结构（）。
A:错
B:对
正确答案:【对】

5、判断题：数据的存储结构包括顺序存储和链式存储（）。
A:对
B:错
正确答案:【对】

第二章 单元测试

1、单选题：线性结构中的一个结点代表一个（）。
A:数据元素

B:数据

C:数据项

D:数据结构

正确答案:【数据元素
】

2、单选题：顺序表是线性表的（）。
A:索引存储结构

B:顺序存储结构

C:链式存储结构

D:散列存储结构

正确答案:【顺序存储结构
】

3、单选题：对于单链表表示法，以下说法错误的是（）。
A:指向链表的第一个结点的指针，称为头指针

B:单链表的每一个结点都被一个指针所指

C:通常用尾指针标识并命名单链表

D:任何结点只能通过指向它的指针才能引用

正确答案:【通常用尾指针标识并命名单链表
】

4、单选题：下面关于线性表的叙述正确的是（）。
A:线性表采用顺序存储，便于进行插人和删除操作

B:线性表采用链接存储，不便于插人和删除操作

C:线性表采用顺序存储，必须占用一片连续的存储单元

D:线性表采用链接存储，不必占用一片连续的存储单元

正确答案:【线性表采用顺序存储，必须占用一片连续的存储单元
】

第三章 单元测试

1、单选题：若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（）。
A:1324

B:1234

C:1423

D:4321

正确答案:【1423
】

2、单选题：在顺序栈的操作中，出栈操作首先要判断（）。
A:栈是否已满

B:栈是否为空

C:栈顶元素的值

D:栈内元素类型

正确答案:【栈是否为空
】

3、单选题：一个队列的入列序列是1，2，3，4，则队列的输出序列是( )。
A:1，2，3，4

B:3，2，4，1

C:1，4，3，2

D:4，3，2，1

正确答案:【1，2，3，4
】

4、单选题：若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A:1和5

B:5和1

C:2和4

D:4和2

正确答案:【2和4
】

5、单选题：下列关于线性表、栈和队列的叙述错误的是（）。
A:线性表允许在表的任何位置进行插入和删除操作。

B:队列只允许在一端进行插入一端进行删除。

C:线性表是给定的n（n必须大于零）个元素组成的序列。

D:栈只允许在一端进行插入和删除操作。

正确答案:【线性表是给定的n（n必须大于零）个元素组成的序列。
】

第四章 单元测试

1、单选题：串是一种特殊的线性表，其特殊体现在（）。
A:数据元素可以是多个字符

B:可以顺序存储

C:数据元素是字符类型

D:可以链式存储

正确答案:【数据元素是字符类型
】

2、单选题：以下论断正确的是（）。
A:“beijing”是“bei jing”的子串

B:“something”＜“Something”

C:“”是空串，“ ”是空格串

D:“BIT”==“BITE”

正确答案:【“”是空串，“ ”是空格串
】

3、单选题：两个字符串相等的条件是（）。
A:两串的长度相等，并且两串包含的字符也相同

B:两串包含的字符相同

C:两串的长度相等

D:两串的长度相等，并且对应位置上的字符也相同

正确答案:【两串的长度相等，并且对应位置上的字符也相同
】

4、单选题：在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）。
A:i≤n

B:1≤i≤n+

C:1≤i≤n

D:i＞0

正确答案:【1≤i≤n
】

5、单选题：设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
A:模式匹配

B:联接

C:求子串

D:求串长

正确答案:【模式匹配
】

第五章 单元测试

1、单选题：树形结构是指数据元素之间存在一种（）。
A:多对多关系

B:多对一关系

C:一对多关系