• 2022-06-19
    对链表,以下叙述中正确的是()
    A: 不能随机访问任一结点
    B: 结点占用的存储空间是连续的
    C: 插入删除元素的操作一定要要移动结点
    D: 可以通过下标对链表进行直接访问
  • A

    内容

    • 0

      以下关于单链表存储结构特征的叙述中,不正确的是()。 A: 表中结点所占用存储空间的地址不必是连续的 B: 在表中任意位置进行插入和删除操作都不用移动元素 C: 所需空间与结点个数成正比 D: 可随机访问表中的任一结点

    • 1

      ​链表不具备的特点是( )。‎ A: 不必事先估计存储空间大小 B: 可以随机访问任一结点 C: 便于利用零散的存储器空间 D: 插入删除不需要移动元素

    • 2

      链表不具备的特点是() A: 可随机访问任一结点 B: 不必事先估算存储空间 C: 所需空间与其长度成正比 D: 插入删除不需要移动元素

    • 3

      链表的特点不包括下列( )。 A: 插入删除结点不需要进行元素移动 B: 可以随机访问任一元素 C: 不必预分配存储空间 D: 所需存储空间同表的长度成正比

    • 4

      有关双向链表的说法正确的是: A: 双向链表实现了对结点的随机访问,是一种随机存储结构 B: 双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址 C: 双向链表所需空间与单向链表相同 D: 在双向链表中插入或删除结点时,需要移动结点