2. 从业资格
  3. 线性表采用单链表存储结构时，访问表中元素的方式为（ ）。A.随机存取 B.顺

线性表采用单链表存储结构时，访问表中元素的方式为（ ）。A.随机存取 B.顺

免费题库2022-08-02  111
问题 线性表采用单链表存储结构时，访问表中元素的方式为（  ）。A.随机存取B.顺序存取C.索引存取D.散列存取
选项 A.随机存取
B.顺序存取
C.索引存取
D.散列存取
答案 B
解析 本题考查数据结构基础知识。
    随机存取表示以同等时间存取一组序列中的一个随意元素。序列中的元素占用地址连续的存储空间。
    顺序存取是指访问信息时，只能按存储单元的位置，顺序地一个接一个地进行存取。
序列中的元素不一定占用地址连续的存储空间。
    索引存取是指需要建立一个元素的逻辑位置与物理位置之间相对应的索引表，存取元素时先访问索引表，先获取元素存储位置的相关信息，然后在到元素所在的存储区域访问元素。
    散列存取是指按照事先设定的散列函数，根据元素的关键码计算出该元素的存储位置。
    线性表采用单链表作为存储结构时，第i个元素的存储地址存放在第i-1个元素的结点中，只能按逻辑顺序地访问元素，而不能对元素进行随机存取。
转载请注明原文地址:https://tihaiku.com/congyezige/2427451.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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