2. 计算机
  3. 以下关于线性表采用顺序存储结构的优点的叙述中，正确的是(36)________________。

以下关于线性表采用顺序存储结构的优点的叙述中，正确的是(36)________________。

admin2021-01-13  81
问题 以下关于线性表采用顺序存储结构的优点的叙述中，正确的是(36)________________。
选项 A、不需要存储单元地址连续
B、可在任意位置高效地插入元素
C、可在任意位置高效地删除元素
D、可对表中元素实现随机访问
答案D
解析 本题考查数据结构基础知识。线性表是同类元素构成的序列，顺序存储结构是指用一维数组方式存储线性表的元素，将序列中的元素按顺序挨个存储在数组中，这种方式下的主要特点是对元素进行随机访问，即根据元素的序号直接计算出其存储位置来进行访问。顺序存储方式下，存储单元的地址必须是连续的，在序列中插入和删除元素时，都造成部分或全部元素逐个后移或前移，这种移动元素的操作是比较耗时的。
转载请注明原文地址:https://kaotiyun.com/show/3INZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)