• 题解:链表所不具备的特点&&链表的内存单元地址——选择题


    不多就两道题
    但都是经典题目
    1.链表所不具备的特点是( )
    A.可以随机访问任何一个元素
    B.插入、删除操作不需要移动元素
    C.无需事先估计存储空间大小
    D.所需存储空间与存储元素个数成正比
    答案:A
    解析: 链表的插入、删除操作是不需要引动元素的,只需要修改结点的指针,就可以完成这一调整;而由于在链表中新增结点时,可以再动态地申请空间,因此无须事先估计存储空间的大小;链表的每个结点所需的存储空间是一样大的,因此线性表的元素越多,其所需的总存储空间也肯定更多。它们之间是成正比关系的。
    如果要访问链表中的元素,必须从链表的头进行遍历,寻找要访问的元素,而不像数组那样可以通过指定下标来访问。因此在链表中无法随机访问任何一个元素,这也是链表所不具备的特点。

    ——————————————————————————

    2.线性表若采用链表存储结构,要求内存中可用存储单元地址( )
    A.必须连续
    B.部分地址必须连续
    C.一定不连续
    D.连续不连续均可
    答案:D
    解析:在链式存储结构中,存储数据结构的存储空间可以是连续的,也可以是不连续的,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。

  • 相关阅读:
    2013上半年中国CRM市场分析报告
    windows运行命令大全
    JVM探索(二)
    JVM探索(一)
    1.数据结构和算法的基础笔记
    java程序性能优化
    http状态码
    mongodb清洗数据
    List的数据结构
    Foundation Data Structure
  • 原文地址:https://www.cnblogs.com/coding365/p/12872336.html
Copyright © 2020-2023  润新知