题2
题目
Q:下列关于顺序表的叙述中, 正确的是 ( ).
A. 顺序表可以利用一维数组表示, 因此顺序表与一维数组在逻辑结构上是相同的
B. 在顺序表中, 逻辑上相邻的元素物理位置上不一定相邻
C. 顺序表和一维数组一样, 都可以进行随机存取
D. 在顺序表中, 每个元素的类型不必相同
分析
A:顺序表是顺序存储的线性表, 表中所有元素的类型必须相同, 且必须连续存放。
一维数组中的元素可以不连续存放;
此外, 栈、队列和树等逻辑结构也可利用一维数组表示, 但它与顺序表不属于相同的逻辑结构。
在顺序表中, 逻辑上相邻的元表物理位置上也相邻。
解
C
顺序表是顺序存储的线性表, 表中所有元素的类型必须相同, 且必须连续存放。一维数组中的元素可以不连续存放; 此外, 栈、队列和树等逻辑结构也可利用一维数组表示, 但它与顺序表不属于相同的逻辑结构。在顺序表中, 逻辑上相邻的元表物理位置上也相邻。