下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。A.堆排序B.冒泡排
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
在下列算法中,()算法可能出现下列情况:在最后一趟开始之前,所有元素都不在最终位置上。
A.堆排序
B.冒泡排序
C.直接插入排序
D.快速排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。
(33) A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
(34) A.分治法
B.贪心法
C.动态规划方法
D.回溯法
下列进程调度算法中,可能会出现进程长期得不到调度的情况是
A.抢占式动态优先权法
B.抢占式静态优先权法
C.时间片轮转调度算法
D.非抢占式动态优先权法
A.算法空转等待是因为执行算法的条件还没有满足
B.在同步方法中使用空转等待可能会产生死锁
C.在用户看来,程序运行出现死锁就是程序长时间没有反应
D.在用户看来,程序运行出现死锁就是程序出现错误,中途退出
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!