#cspjcLb. 链表真题

链表真题

链表真题

2019真题

1.(2019-6)链表不具有的特点是()? {{ select(1) }}

  • 插入删除不需要移动元素
  • 不必事先估计存储空间
  • 所需空间与线性表长度成正比
  • 可随机访问任一元素

2020真题

2.(2020-7)链表不具有的特点是()? {{ select(2) }}

  • 可随机访问任一元素
  • 不必事先估计存储空间
  • 插入删除不需要移动元素
  • 所需空间与线性表长度成正比

2021真题

无

2022真题

3.(2022-4)链表和数组的区别包括( )。{{ select(3) }}

  • 数组不能排序,链表可以
  • 链表比数组能存储更多的信息
  • 数组大小固定,链表大小可动态调整
  • 以上均正确

4.(2022-11)以下哪组操作能完成在双向循环链表结点 p之后插入结点 s的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。

{{ select(4) }}

  • p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
  • p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
  • s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
  • s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;

2023真题

5.(2023-4)假设有一个链表的节点定义如下:

struct Node { int data; Node* next; }

现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员 data 的值为 42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?

{{ select(5) }}

  • Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
  • Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
  • Node* newNode = new Node; newNode->data = 42; head->next = newNode;
  • Node* newNode = new Node; newNode->data = 42; newNode->next = head;

2024真题

无

2025真题

无