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

1. C++表达式12 - 3 * 2 && 2 的值是( )。 {{ select(1) }}

• 0
• 1
• 6
• 9

2. 兔子五元一只，鸡三元一只，小鸭子一元三只，现在你有一百元要买一百只，兔子、鸡、鸭子，问兔子、鸡、鸭子各买多少只，每种必须至少一只，下列哪个程序能实现（ ）。 {{ select(2) }}

3. 下面的描述中，（ ）不能正确定义一个名为Student 的结构体以及一个包含20个元素的结构数组。

{{ select(3) }}

4. 下面关于归并排序，描述正确的是（）。

{{ select(4) }}

• 归并排序是一个不稳定的排序算法
• 归并排序的时间复杂度在最优、最差和平均情况下都是O(nlogn)
• 归并排序需要额外的O(1)空间
• 对于输入数组{12, 11, 13, 5, 6, 7}，代码输出结果为：7 6 5 13 12 11

5. 下面关于链表和数组的描述，错误的是（）。

{{ select(5) }}

• 当数据数量不确定时，为了应对各种可能的情况，需要 申请一个较大的数组，可能浪费空间；此时用链表比较合适，大小可动态调整;
• 在链表中访问节点的效率较低，时间复杂度为O(n);
• 链表插入和删除元素效率较低，时间复杂度为O(n);
• 链表的节点在内存中是分散存储的，通过指针连在一起;