题目
顺序存储设计时,存储单元的地址()。A. 一定连续B. 一定不连续C. 不一定连续D. 部分连续,部分不连续
顺序存储设计时,存储单元的地址()。
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续,部分不连续
题目解答
答案
A. 一定连续
解析
顺序存储设计的核心特点是存储单元的地址必须连续。这种设计依赖于内存的连续性,通过起始地址和索引偏移快速定位元素。例如,数组的存储需要连续的内存空间,否则无法通过索引正确访问数据。因此,顺序存储的地址连续性是其基本特性,与链式存储(如链表)的非连续性形成对比。
顺序存储结构(如数组)的特点如下:
- 内存分配连续:在创建顺序存储结构时,系统会为其分配一块连续的内存空间。
- 索引计算依赖连续性:元素的地址通过起始地址加上索引偏移计算(如
起始地址 + 索引 × 元素大小),若地址不连续,计算结果将错误。 - 高效访问:连续存储允许直接通过索引访问元素,时间复杂度为$O(1)$。
选项分析:
- A. 一定连续:正确,顺序存储必须保证地址连续。
- B. 一定不连续:错误,与顺序存储特性矛盾。
- C. 不一定连续:错误,混淆了顺序存储与链式存储的区别。
- D. 部分连续,部分不连续:错误,部分连续会导致索引计算失效。