题目
以下关于顺序表的叙述中,正确的是( )。A. 顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用B. 在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻C. 顺序表和一维数组一样,都可以进行随机存取D. 在顺序表中每一个元素的类型不必相同
以下关于顺序表的叙述中,正确的是( )。
A. 顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用
B. 在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻
C. 顺序表和一维数组一样,都可以进行随机存取
D. 在顺序表中每一个元素的类型不必相同
题目解答
答案
C. 顺序表和一维数组一样,都可以进行随机存取
解析
考查要点:本题主要考查对顺序表基本概念的理解,包括顺序表与数组的关系、存储特性、存取方式以及数据类型要求。
解题核心思路:
- 明确顺序表的定义:顺序表是用数组实现的线性表,元素在内存中连续存储,支持随机存取。
- 对比选项与定义:逐一分析选项是否符合顺序表的特性,重点关注存储结构、存取方式、数据类型一致性等关键点。
破题关键点:
- 顺序表与数组的区别:虽然顺序表基于数组实现,但二者应用场景和功能不同,不能完全通用。
- 随机存取的本质:通过索引直接计算地址访问元素,这是顺序表的核心优势。
- 数据类型一致性:顺序表要求所有元素类型相同,这是静态存储结构的必然要求。
选项分析
选项A
错误。顺序表虽然通常用一维数组实现,但二者功能不同:数组是静态存储结构,大小固定;顺序表是动态结构,支持插入、删除等操作。因此二者不能通用。
选项B
错误。顺序表采用顺序存储,逻辑相邻的元素在物理存储中必然相邻。若物理位置不相邻,则无法保证顺序表的连续性。
选项C
正确。顺序表和一维数组均支持随机存取,即通过索引直接访问任意元素,时间复杂度为$O(1)$。
选项D
错误。顺序表要求所有元素类型一致,这是由数组的静态特性决定的。若元素类型不同,无法保证存储的连续性。