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

{{ select(16) }}

• 正确
• 错误

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

{{ select(17) }}

• 正确
• 错误

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

{{ select(18) }}

• 正确
• 错误

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

{{ select(19) }}

• 正确
• 错误

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

{{ select(20) }}

• 正确
• 错误

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

{{ select(21) }}

• 正确
• 错误

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

{{ select(22) }}

• 正确
• 错误

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(23) }}

• 正确
• 错误

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

{{ select(24) }}

• 正确
• 错误

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

{{ select(25) }}

• 正确
• 错误