第 1 题 如果将双向链表的最后一个结点的下一项指针指向第一个结点，第一个结点的前一项指针指向最后一个结点，则该双向链表构成循环链表。

{{ select(1) }}

• 正确
• 错误

第 2 题 数组和链表都是线性表，链表的优点是插入删除不需要移动元素，并且能随机查找。

{{ select(2) }}

• 正确
• 错误

第 3 题 链表的存储空间物理上可以连续，也可以不连续。

{{ select(3) }}

• 正确
• 错误

第 4 题 找出自然数 $n$ 以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中埃氏筛法效率更高。

{{ select(4) }}

• 正确
• 错误

第 5 题 唯一分解定理表明任何一个大于 $1$ 的整数都可以唯一地表示为一系列质数的乘积，即质因数分解是唯一的。

{{ select(5) }}

• 正确
• 错误

第 6 题 贪心算法通过每一步选择局部最优解来获得全局最优解，但并不一定能找到最优解。

{{ select(6) }}

• 正确
• 错误

第 7 题 归并排序和快速排序都采用递归实现，也都是不稳定排序。

{{ select(7) }}

• 正确
• 错误

第 8 题 插入排序有时比快速排序时间复杂度更低。

{{ select(8) }}

• 正确
• 错误

第 9 题 在进行全国人口普查时，将其分解为对每个省市县乡来进行普查和统计。这是典型的分治策略。

{{ select(9) }}

• 正确
• 错误

第 10 题 在下面C++代码中，由于删除了变量 ptr ，因此 ptr 所对应的数据也随之删除，故执行下述代码时，将报错。

{{ select(10) }}

• 正确
• 错误