题目
顺序存储[1]结构需要占用连续的存储空间,要事先知道存储空间的大小,适用于经常进行查询操作的应用中()A. 正确B. 错误
顺序存储[1]结构需要占用连续的存储空间,要事先知道存储空间的大小,适用于经常进行查询操作的应用中()
A. 正确
B. 错误
题目解答
答案
A. 正确
解析
顺序存储结构(如数组)的核心特点包括:
- 连续存储空间:所有元素必须存放在连续的内存区域。
- 预分配空间:使用前需确定存储大小,无法动态扩展。
- 快速查询:通过索引直接计算元素位置,时间复杂度为 $O(1)$。
题目中的描述完全符合顺序存储结构的特点,因此答案为 正确。
关键分析步骤:
- 连续存储空间:顺序存储结构必须占用连续内存,例如数组。
- 预分配空间:需在创建时指定大小(如
int arr[5];),无法动态增长。 - 查询效率高:通过索引直接访问元素,无需遍历,适用于频繁查询场景。
题目中的三个描述均与顺序存储结构的特性一致,因此选项 A. 正确 是正确答案。