原创力文档2026年信息技术考调试题及答案
一、单项选择题（每题2分，共30分）
1.某排序算法在最好情况下时间复杂度为O(n)，最坏情况下为O(n2)，该算法最可能是：
A.快速排序
B.冒泡排序
C.堆排序
D.归并排序
答案：B
解析：冒泡排序在已有序数组中只需遍历一次（O(n)），最坏情况需n(n-1)/2次比较（O(n2)）；快速排序最坏O(n2)但最好O(nlogn)，堆排序和归并排序均为O(nlogn)稳定复杂度。
2.操作系统中，当进程的时间片用完时，其状态会从：
A.就绪态转为运行态
B.运行态转为就绪态
C.阻塞态转为就绪态
文档评论（0）