Problem E: 链表练习题1

2025春季_链表练习题       

第 1 题 下关于链表和数组的描述，错误的是（    ）。

       A. 当数据数量不确定时，为了应对各种可能的情况，需要申请个较大的数组，可能浪费空间；此时链表较合适，可动态调整。

       B. 在链表中访问节点的效率较低，时间复杂度为 O(n) 。

       C. 链表插入和删除元素效率较低，时间复杂度为 O(n) 。

       D. 链表的节点在内存中是分散存储的，通过指针连在起。

第 2 题  链表不具备的特点是(    )。

      A. 可随机访问任何一个元素。

      B. 插入与删除操作不需要移动元素。

      C. 需事先估计存储空间的大小。

      D. 所需存储空间与存储元素个数成正比。

第 3 题 在循环单链表中，节点的 next 指针指向下一个节点，最后一个节点的 next 指针指向（  ）。

       A. 当前节点      

B.  nullptr         

C. 第一个节点  

D. 上一个节点

第 4 题 为了方便链表的增删操作，一些算法生成一个虚拟头节点，方便统一删除头节点和其他节点。下面代码实现了删除链表中值为 val 的节点，下面代码的横线上应填的最佳代码是(    )。

第 5 题 下图的C++代码于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节点放在链头便于查找。下面代码的横线处应填代码是（   ）。

第 6 题 下面代码段是在双向链表中删除一个节点。请在横线处填（  ），使其能正确实现相应功能。