GESP-C++五级 题库
对如下定义的循环单链表,横线处填写( )。
下面关于单链表和双链表的描述中,正确的是( )。
函数 removeElements 删除单链表中所有结点值等于 val 的结点,并返回新的头结点,其中链表头结点为head ,则横线处填写( )

Node* del = cur;
cur = DEL->NEXT;
删除 Del;
Node* del = cur->next;
cur->next = del;
delete del;
Node* del = cur->next;
cur->next = del->next;
delete del;
Node* del = cur->next;
delete del;
cur->next = del->next;
函数 hasCycle 采用Floyd快慢指针法判断一个单链表中是否存在环,链表的头节点为 head ,即用两个指针在链表上前进: slow 每次走 1 步, fast 每次走 2 步,若存在环, fast 终会追上 slow (相遇);若无环,fast 会先到达 nullptr,则横线上应填写( )。

slow = slow->next;
fast = fast->next->next;
slow = fast->next;
fast = slow->next->next;
slow = slow->next;
fast = slow->next->next;
slow = fast->next;
fast = fast->next->next;
以下哪种情况使用链表比数组更合适?2025.9-5
数据量固定且读多写少
需要频繁在中间或开头插入、删除元素
需要高效随机访问元素
存储空间必须连续
与数组相比,链表在( )操作上通常具有更高的效率?
下面C++代码实现双向链表。函数 is_empty() 判断链表是否为空,如链表为空返回 true ,否则返回false 。横线处不能填写?( )
基于上题代码正确的前提下,填入相应代码完善 append() ,用于在双向链表尾部增加新节点,横线上应填写?( )
下列C++代码用循环链表解决约瑟夫问题,即假设 n 个人围成一圈,从第一个人开始数,每次数到第 k 个的人就出圈,输出最后留下的那个人的编号。横线上应填写?( )
有关下面C++代码的说法,【错误】的是?( )
链表【不具备】的特点是?( )
双向链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。
设 p 指向链表中的一个结点,它的前驱结点和后继结点均非空。要删除结点 p ,则下述语句中【错误】的是?( )
要删除双向链表中的结点 p,需要正确调整其前驱(prev)和后继(next)结点的指针:
让 p->prev->next 指向 p->next(前驱的后继指向 p 的后继)。
让 p->next->prev 指向 p->prev(后继的前驱指向 p 的前驱)。
选项A错误:
p->next->prev = p->next; // 错误:让后继的前驱指向自己(p->next),破坏了链表结构
p->prev->next = p->prev; // 错误:让前驱的后继指向自己(p->prev),链表断裂
假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 head 和 tail ,链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。
下面代码实现了一个空的双向循环链表,横线上应填的最佳代码是?( )
双向循环链表的结构:
头哨兵 head:
head->prev 应该指向链表的最后一个结点(即 tail)。
head->next 应该指向链表的第一个实际结点(如果链表为空,则指向 tail)。
尾哨兵 tail:
tail->prev 应该指向链表的最后一个实际结点(如果链表为空,则指向 head)。
tail->next 应该指向链表的第一个结点(即 head)。
由于链表为空,head 和 tail 应该互相指向对方:
head->next = tail
tail->prev = head
下面关于链表和数组的描述,错误的是( )。
在循环单链表中,节点的 next 指针指向下一个节点,最后一个节点的 next 指针指向( )。
为了方便链表的增删操作,一些算法生成一个虚拟头节点,方便统一删除头节点和其他节点。下面代码实现了删除链表中值为 val 的节点,横线上应填的最佳代码是( )。
dummyHead->next = head; cur = dummyHead->next;
dummyHead->next = head->next; cur = dummyHead->next;
下面关于链表和数组的描述,错误的是( )。
数组插入和删除元素效率低,链表插入和删除元素效率高。
存储相同数目的整数的时候,数组用的内存应该是更少的,因为数组不需要记录下一个值的地址。
通过( )操作,能完成在双向循环链表结点 p 之后插入结点 s 的功能(其中 next 域为结点的直接后继,prev 域为结点的直接前驱)。
A选项最后一句,此时p->next已经变成了s,所以错了
B选项最后一句,此时p->next已经变成了s,所以错了
C选项最后一句,应该是s->next->prev = s;
下面C++代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数fibo()属于( )。
迭代算法:迭代算法是通过循环实现的,每次迭代利用前面计算的结果来推导出下一个结果。在给定的C++代码中,使用了一个循环for (int i = 3; i <= n; i++) 来计算斐波那契数列第n 项的值,通过迭代更新a 和b的值,直到计算出第n 项的值并返回。
小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲,他将其作为链表的第一首歌曲,则下面横线上应填入的代码为( )。
在将p 插入后,先前的头节点(head)必须更新其prev 指针,指向新的头节点p,以保持双向链表的结构:
p->next 指向先前的头节点head。head->prev 指向新的头节点p。