开始考试 | DrupalX 助跑

1. (10 分) 单选

冒泡排序的平均时间复杂度是？

A O(n) B O(n log n) C O(n²) D O(log n)

2. (10 分) 单选

二分查找要求数据必须是？

A 无序的 B 已排序的 C 链表结构 D 树结构

3. (10 分) 判断

递归函数必须有终止条件，否则会无限递归导致栈溢出。

A 正确 B 错误

4. (10 分) 单选

栈（Stack）的特点是？

A 先进先出 FIFO B 后进先出 LIFO C 随机访问 D 优先级排序

5. (10 分) 单选

队列（Queue）的特点是？

A 先进先出 FIFO B 后进先出 LIFO C 只能从中间插入 D 按大小排列

6. (10 分) 单选

NOI 的全称是？

A National Olympiad in Informatics B New Online Interface C Network Operation Infrastructure D Natural Object Identification

高中信息学能力测试