题3

题3

题目

Q:线性表的顺序存储结构是一种 ( ) .
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. 散列存取的存储结构

分析

A:硬盘的存储结构那里也有这个东西，什么叫做随机存取，也就是，访问一个元素方不方便，这里的方不方便，也即是，可不可以O(1)
题4

解

A
本题易误选 。
注意,存取方式是指读/写方式。
顺序表是一种支持随机存取的存储结构, 根据起始地址加上元素的序号, 可以很方便地访问任意一个元素, 这就是随机存取的概念。