23年12月五级判断题

1. 归并排序的时间复杂度是 $O(N logN)$ 。( ) {{ 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) }}

• 正确
• 错误