数据结构（山东工商学院）答案2023

第二章测试

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

线性表是最简单、最常用的一种数据结构。是n（n≥0）个具有相同特性的数据元素的有限序列。

A:对 B:错 9.

在单链表中删除第 i 个结点的基本操作为:找到线性表中第(i-1)个结点，修改其指向后继的指针。

A:错 B:对 10.

双向链表的特点 ---- 表中的每个结点有两个指针域，一个指向后继结点，一个指向前趋结点。

A:对 B:错