Skip to main content
Drupal
X
· Boosting Yours
Menu
About
AI Support
App Store
Education
Sign In
🇺🇸
English
🇨🇳
简体中文
🇨🇳
繁體中文
🇺🇸
English
高中信息学进阶测试
学生 · 高中
10 题
满分 100 分
30:00
1.
(10 分)
单选
快速排序的平均时间复杂度是？
A
O(n)
B
O(n log n)
C
O(n²)
D
O(log n)
2.
(10 分)
单选
以下哪种算法适合在有权图中求最短路径？
A
DFS
B
Dijkstra
C
冒泡排序
D
二分查找
3.
(10 分)
单选
栈（Stack）的特点是？
A
先进先出
B
先进后出
C
随机存取
D
优先级排序
4.
(10 分)
判断
二叉搜索树的中序遍历结果是有序序列。
A
正确
B
错误
5.
(10 分)
多选
以下哪些是稳定的排序算法？（多选）
A
冒泡排序
B
快速排序
C
归并排序
D
插入排序
6.
(10 分)
单选
队列适合用于哪个场景？
A
浏览器前进后退
B
打印任务排队
C
撤销操作
D
递归调用
7.
(10 分)
单选
完全二叉树 7 个节点，叶子节点个数是？
A
2
B
3
C
4
D
5
8.
(10 分)
单选
CSP-J/S 中 J 级别面向？
A
大学生
B
入门级中学生
C
提高级高中生
D
研究生
9.
(10 分)
单选
DFS 使用的数据结构是？
A
队列
B
栈
C
堆
D
哈希表
10.
(10 分)
单选
哈希表的平均查找时间复杂度是？
A
O(n)
B
O(log n)
C
O(1)
D
O(n²)
交卷
已答
0
/ 10 题
← 返回考试列表