2. 从业资格
  3. 以下关于单链表存储结构特征的叙述中，不正确的是 （） 。A.表中结点所占用存储空

以下关于单链表存储结构特征的叙述中，不正确的是 （） 。A.表中结点所占用存储空

题库2022-08-02  106
问题 以下关于单链表存储结构特征的叙述中，不正确的是 （） 。A.表中结点所占用存储空间的地址不必是连续的B.在表中任意位置进行插入和删除操作都不用移动元素C.所需空间与结点个数成正比D.可随机访问表中的任一结点
选项 A.表中结点所占用存储空间的地址不必是连续的
B.在表中任意位置进行插入和删除操作都不用移动元素
C.所需空间与结点个数成正比
D.可随机访问表中的任一结点
答案 D
解析 线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2408535.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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