数据结构（山东工商学院）第二章测试_智慧树知到答案2021年

第二章 线性表：本章主要学习：1、线性表的逻辑结构定义及其特点。2、线性表的顺序存储结构的特点及其基本操作。3、线性表的链式存储结构的特点及其基本操作。4、循环链表和双向链表的基本操作。2.1线性表的定义及抽象数据类型:掌握线性表的逻辑结构，及抽象数据类型描述。
2.2线性表的顺序存储与实现:线性表的顺序存储及运算实现，包括插入、删除算法。
2.3线性表的链式存储与实现:线性表的链式存储结构及运算实现。包括单链表、循环链表和双向链表，以及插入、删除和查找等算法的实现。

[多选题]在线性表数据元素的非空有限集中（）。
存在惟一的一个被称作“第一个”的数据元素
存在惟一的一个被称作“最后一个”的数据元素
除最后一个之外，集合中的每个数据元素均只有一个直接后继
除第一个之外，集合中的每个数据元素均只有一个直接前驱
答案：存在惟一的一个被称作“第一个”的数据元素
存在惟一的一个被称作“最后一个”的数据元素
除第一个之外，集合中的每个数据元素均只有一个直接前驱
除最后一个之外，集合中的每个数据元素均只有一个直接后继
[单选题]线性表的（）是指在内存中用一组地址连续的存储单元依次存储线性表的各元素
顺序存储
散列存储
链式存储
索引存储
答案：顺序存储
[多选题]下列符合顺序存储结构的特点的是（）
适合做查询操作
做插入或删除操作时需移动大量元素，效率不高
只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址
线性表的逻辑结构与存储结构（物理结构）一致
答案：线性表的逻辑结构与存储结构（物理结构）一致
只要确定了存储线性表的起始位置，可以计算出任何一个数据元素的存储地址
做插入或删除操作时需移动大量元素，效率不高
适合做查询操作
[判断题]Listsize指示顺序表当前分配的存储空间的大小。
对
错
答案：对
[判断题]在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
错
对
答案：对
[判断题]在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上一定不相邻。
对
错
答案：对
[判断题]在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
错
对
答案：×
[判断题]线性表是最简单、最常用的一种数据结构。是n（n≥0）个具有相同特性的数据元素的有限序列。
对
错
答案：对
[判断题]在单链表中删除第 i 个结点的基本操作为:找到线性表中第(i-1)个结点，修改其指向后继的指针。
对
错
答案：对
[判断题]双向链表的特点 ---- 表中的每个结点有两个指针域，一个指向后继结点，一个指向前趋结点。
错
对
答案：对