一.单选题(每题2分，共30分)

1. C++表达式 (6 > 2) * 2 的值是( )。 {{ select(1) }}

• 1
• 2
• true
• True

2. 在循环单链表中，节点的 next 指针指向下一个节点，最后一个节点的 next 指针指向（ ）。 {{ select(2) }}

• 当前节点
• nullptr
• 第一个节点
• 上一个节点

3. 关于分治算法，以下说法中不正确的是（ ）。

{{ select(3) }}

• 分治算法将问题分成子问题，然后分别解决子问题，最后合并结果
• 归并排序采用了分治思想
• 快速排序采用了分治思想
• 冒泡排序采用了分治思

4. 阅读以下代码，下面哪一项是正确的。

   

{{ select(4) }}

• 栈 s 的输出顺序是 1 2 3 4 5 ，队列 q 的输出顺序是 5 4 3 2 1
• 栈 s 的输出顺序是 5 4 3 2 1 ，队列 q 的输出顺序是 1 2 3 4 5
• 栈 s 的输出顺序是 1 2 3 4 5 ，队列 q 的输出顺序是 1 2 3 4 5
• 栈 s 的输出顺序是 1 2 3 4 5 ，队列 q 的输出顺序是 1 2 3 4 5 ，程序不会正常执行

5. 考虑以下C++代码实现的快速排序算法

   

下关于快速排序的说法，正确的是（ ）

{{ select(5) }}

• 快速排序通过递归对子问题进行求解;
• 快速排序的最坏时间复杂度是O(nlogn);
• 快速排序是一个稳定的排序算法;
• 在最优情况下，快速排序的时间复杂度是O(n);