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

第 1 题

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

{{ select(1) }}

• 正确
• 错误

---

第 2 题

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

{{ select(2) }}

• 正确
• 错误

---

第 3 题

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

int Fibo(int N)
{
    if (N == 1 || N == 2)
        return 1;
    else
    {
        int m = fiboA(N - 1);
        int n = fiboB(N - 2);
        return m + n;
    }
}

{{ select(3) }}

• 正确
• 错误

---

第 4 题

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

{{ select(4) }}

• 正确
• 错误

---

第 5 题

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

{{ select(5) }}

• 正确
• 错误

---

第 6 题

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

{{ select(6) }}

• 正确
• 错误

---

第 7 题

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

char s[10];
int main()
{
    int N;
    cin >> N;
    string rst = "";
    while (N != 0)
    {
        s[0] = N % 8 + '0';
        rst += string(s);
        N /= 8;
    }
    cout << rst << endl;
    return 0;
}

{{ 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) }}

• 正确
• 错误