GESP C++ 五 级 2023年12月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

1. 归并排序的时间复杂度是O(N log N)。()

{{ select(1) }}

• 正确
• 错误

2. 小杨在生日聚会时拿一块H*W的巧克力招待来的K个小朋友，保证每位小朋友至少能获得一块相同大小的巧克力。那么小杨想分出来最大边长的巧克力可以使用二分法。()

{{ select(2) }}

• 正确
• 错误

3. 以下C++代码能以递归方式实现斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。()

{{ select(3) }}

• 正确
• 错误

4. 贪心算法可以达到局部最优，但可能不是全局最优解。()

{{ select(4) }}

• 正确
• 错误

5. 小杨设计了一个拆数程序，它能够将任意的非质数自然数N转换成若干个质数的乘积，这个程序是可以设计出来的。()

{{ select(5) }}

• 正确
• 错误

6. 插入排序有时比快速排序时间复杂度更低。()

{{ select(6) }}

• 正确
• 错误

7. 下面的C++代码能实现十进制正整数N转换为八进制并输出。()

{{ select(7) }}

• 正确
• 错误

8. 对数组 int arr[]={2,6,3,5,4,8,1,0,9,10} 执行sort(arr,arr+10)，则执行后arr中的数据调整为 {0,1,2,3,4,5,6,8,9,10}。()

{{ select(8) }}

• 正确
• 错误

9. 小杨想写一个程序来算出正整数N有多少个因数，经过思考他写出了一个重复没有超过N/2次的循环就能够算出来了。()

{{ select(9) }}

• 正确
• 错误

10. 同样的整数序列分别保存在单链表和双向链中，这两种链表上的简单冒泡排序的复杂度相同。()

{{ select(10) }}

• 正确
• 错误