数据结构（山东工商学院）章节测试课后答案2024春

第二章测试

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