#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真题
无