You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

{{ select(1) }} 1.唯一一位华人图灵奖获得者是（）

• A. 杨振宁
• B. 姚期智
• C. 李政道
• D. 丁肇中

{{ select(2) }} 2. 使用贪心思想，计算单个结点到其他节点的最短路径的最短路算法是（）

• A. Dijkstra
• B. Floyd
• C. Prim
• D. Kruskal

{{ select(3) }} 3. 经典汉诺塔问题，如果要把64层圆盘从A柱移动到C柱，为得到最优解，A柱上最小的一个圆盘应该最先移动到哪里？（）

• A. A柱
• B. B柱
• C. C柱
• D. A、B、C柱都可以

{{ select(4) }} 4. 使用未经优化的埃氏筛（埃拉托斯特尼筛法）来筛选100以内的素数，其中100被筛了多少次（）

• A. 6
• B. 7
• C. 8
• D. 9

{{ select(5) }} 5. 某位老师生病了，工会委员们买一个果篮去探病，果篮里面可以放苹果、火龙果和葡萄。为了保证篮子内或者至少8个苹果或者至少2个火龙果或者至少6 串葡萄，则放入篮子中的水果的最小件数是多少？（）

• A. 12
• B. 13
• C. 14
• D. 15

{{ select(6) }} 6. 已知一棵二叉树有 2024 个节点，则其中至多有（）个节点有 2 个子节点。

• A. 1009
• B. 1010
• C. 1011
• D. 1012

{{ select(7) }} 7. 将（2, 6, 11, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = （），将产生冲突，其中 a mod b 表示 a 除以 b 的余数。

• A. x mod 11
• B. (x*x)mod 11
• C. 2*x mod 11
• D. floor(sqrt(x)) mod 11 (floor为向下取整，sqrt为求平方根）

{{ select(8) }} 8. 以下关于IPv6的描述，错误的是：（）

• A. IP6解决了网络地址资源不足的问题，其地址数量号称可以为全世界的每一粒沙子编上一个地址
• B. 迄今为止，IPv6普及性不如理想，只有20%的用户使用了IPv6
• C.IPv4的点分十进制格式不再适用IPv6，因此IPV6采用十六进制表示
• D.对比IPv4，IPv6具有更高的安全性

{{ select(9) }} 9. 有一个由8000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：（）

• A. 11
• B. 12
• C. 13
• D. 14

{{ select(10) }} 10. 下列哪种排序算法是不稳定的：（）

• A. 冒泡排序
• B. 归并排序
• C. 桶排序
• D. 快速排序

{{ select(11) }} 11. 用16位机器码写出十进制数+60的补码（）

• A. 0000 0000 0011 1100
• B. 1111 1111 1100 0011
• C. 1111 1111 1100 0100
• D.0000 0000 0011 1101

{{ select(12) }} 12. 用16位机器码写出十进制数-173的补码（）

• A. 0000 0000 1010 1101
• B. 1000 0000 1010 1101
• C. 0000 0001 0101 0011
• D.1111 1111 0101 0011

{{ select(13) }} 13. 设 G 是有 8 个结点、10 条边的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

• A.1
• B.2
• C.3
• D.4

{{ select(14) }} 14. 将长度为10的线段十等分，那么最小的线段长度为1，你能枚举出多少条线段？（）

• A. 45
• B. 55
• C. 60
• D. 65

{{ select(15) }} 15. 小云雀杯是一项面向青少年的公益活动，意在提高区域内青少年学习编程的兴趣，开展拔尖创新人才的早期培训，请问小云雀的承办单位是（）

• A. 广州市越秀区少年宫
• B.广州市越秀区青少年宫
• C. 广州市越秀少年宫
• D. 没有承办单位

二、阅读程序，回答问题 第一段代码

以下16-19题，都根据此代码回答，每题3分

{{ select(16) }} 16. 输入 10 1 9 4 8 3 9 9 9 8 7 6 6 将输出什么（）

• A. 10
• B. 9
• C. -1
• D. 0

{{ select(17) }} 17. 输入 6 1 9 4 8 3 9 9 将输出什么（）

• A. 2
• B. 9
• C. 6
• D. 0

{{ select(18) }} 18. 继续上一题的输入数据，把第13行代码删去，会得到什么输出结果（）

• A. 2 6
• B. 2
• C. 6
• D. 2 6 -1

{{ select(19) }} 19. 最坏情况下，输入的x与数组元素将比较多少次（）

• A. 0
• B. 9
• C. 10
• D. 1

第二段代码，以下20—24题，都根据此代码回答，第20、21、23每题3分，第22题2分

{{ select(20) }} 20. 如输入数据为10，输出数据为：（）

• A. 7
• B. 8
• C. 9
• D. 10

{{ select(21) }} 21. 如输入数据为8，输出数据为：（）

• A. 1
• B. 2
• C. 3
• D. 4

{{ select(22) }} 22. 如把第4行的bool类型改为int类型，对代码运行的结果有无影响（）

• A. 无影响
• B. 有影响

{{ select(23) }} 23. 如把第18 行的break语句改成continue，同样输入10，输出结果为（）

• A. 81
• B. 80
• C. 8
• D. 出现死循环

{{ select(24) }} 24. 输入数据为1，请问输出结果是什么？（）

• A. 1
• B. 2
• C. 3
• D. 无输出

第三段程序，以下25-30题，都根据此代码回答，每题3分

{{ select(25) }} 25. 此算法是一个基于 （）的排序方法。

• A. 分治
• B. 动态规划
• C. 贪心
• D. 回溯

{{ select(26) }} 26. 最坏情况下，quick_sort（）函数递归（）次。

• A. n
• B. n-1
• C. n+1
• D.2*n

{{ select(27) }} 27. 把第八行代码删去，程序的运行结果将不会改变（）

• A. 对
• B. 错

{{ select(28) }} 28. 把第八行代码删去，该代码在最坏情况下的时间复杂度是（）

• A. O(n*log(n))
• B. O(n)
• C. O(n^3)
• D. O(n^2)

{{ select(29) }} 29. 作为一种排序算法，第12、13行代码是从右到左找到第一个小于等于 x 的元素，第14、15行是从左到右找到第一个大于等于 x 的元素，我把这个顺序交换一下，先从左到右找到第一个大于等于 x 的元素，再从右到左找到第一个小于等于 x 的元素可否？（）

• A. 可
• B. 不可

{{ select(30) }} 30. 作为一种排序算法，交换18、19行代码不会影响输出结果（）

• A. 对
• B. 错

三、选择适当的选项给程序填空，每题3分

1. huhe家里养了n只羊，这些羊看上去都差不多，为了搞清楚那些羊是一家的，爱编程的huhe想了一个好办法，他给每只羊都设定了一个ID，定义一只羊的子孙为他ID的倍数，比如说6的子孙就是12,18..... 现在给定两个羊的ID，询问他们能否是除了1外的某羊的子孙

{{ select(31) }} 31. 该空应填写（）

• A . x == 0 && x == 1 && y == 0 && y==1
• B. x == 0 || x == 1 || y == 0 || y==1
• C. x == 0 || x == 1 || x == 0 || x==1
• D. y == 0 && y == 1 && y == 0 && y==1

{{ select(32) }} 32. 该空应填写（）

• A. x < y
• B. x <= y
• C. x > y
• D. x >= y

{{ select(33) }} 33. 该空应填写（）

• A. x / y == 0
• B. x % y == 0
• C. x % y != 0
• D. x % y != 1

{{ select(34) }} 34. 该空应填写（）

• A. x,x%y
• B. y,x%y
• C. C. y,x/y
• D. y,x

{{ select(35) }} 35. 可使用__gcd(a,b)函数，求a,b两数的最大公约数，但需要使用什么头文件？（）

• A. algorithm
• B. cmath
• C. cstring
• D. iomanip

2.给定 n 个数的数组 a[]，每轮调整可以把任意多个不同下标的元素 ai​ 调整成 (ai​+1) mod M。

问最少经过多少轮可以把 a[] 调整成非递减序列。

注意：

(1) x mod y 表示 x 对 y 取余，比如 19 mod 5=4；

(2)我们称一个（下标从 1 开始）序列 s[] 非递减，当且仅当 s[] 对于任意 1<i<=n 满足 si−1​<=si​。

样例输入

5 10

5 4 3 2 1

样例输出

4

{{ select(36) }} 36. 该空应填写（）

• A. getchar()
• B. cin.get()
• C. cin.geline()
• D. gets()

{{ select(37) }} 37. 该空应填写（）

• A. M +a[i]
• B. M - a[i]
• C. M * a[i]
• D. M % a[i]

{{ select(38) }} 38. 该空应填写（）

• A. a[i] + c == pre + 1
• B. a[i] + c == pre
• C. a[i] + c > pre
• D. a[i] + c < pre

{{ select(39) }} 39. 该空应填写（）

• A. check(mid)
• B. check(mid+1)
• C. check(y)
• D. check(mid-1)