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:线性表采用链接存储，不必占用一片连续的存储单元

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