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

admin2021-01-13  40

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

选项 A、不需要存储单元地址连续
B、可在任意位置高效地插入元素
C、可在任意位置高效地删除元素
D、可对表中元素实现随机访问

答案D

解析 本题考查数据结构基础知识。线性表是同类元素构成的序列,顺序存储结构是指用一维数组方式存储线性表的元素,将序列中的元素按顺序挨个存储在数组中,这种方式下的主要特点是对元素进行随机访问,即根据元素的序号直接计算出其存储位置来进行访问。顺序存储方式下,存储单元的地址必须是连续的,在序列中插入和删除元素时,都造成部分或全部元素逐个后移或前移,这种移动元素的操作是比较耗时的。
转载请注明原文地址:https://kaotiyun.com/show/3INZ777K
0

最新回复(0)