如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的? ()
A. 堆排序
B. 归并排序
C. 基数排序
D. 起泡排序
查看答案
在请求分页存储管理方式中,首先选择淘汰在内存中驻留时间最长的页面,这种替换算法是 () 。
A. 先进先出法(FIFO)
B. 最近最少使用法(LRU)
C. 优先级调度
D. 时间片轮转法
中断及中断处理是计算机系统的重要功能,下述各项哪些可能成为中断源? ()Ⅰ.输入输出设备Ⅱ.数据通道Ⅲ.时钟Ⅳ.软件
A. Ⅰ
B. Ⅰ和Ⅱ
C. Ⅰ、Ⅱ和Ⅲ
D. 都可能
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是()。
A. I=m+k
B. I=2k-1
C. k+m=2i
D. m=I-1
下面对进程和线程所具有特性的比较中,正确的有()。Ⅰ.同一进程中的线程切换不会引起进程切换Ⅱ.从一个进程中的线程切换到另一个进程中的线程时会引起进程切换Ⅲ.创建、撤销切换进程时的开销会远大于相应的线程操作Ⅳ.引入线程的操作系统能更有效地使用资源和提高系统吞吐量
A. Ⅰ和Ⅱ
B. Ⅰ和Ⅲ
C. Ⅰ、Ⅱ和Ⅲ
D. 全都是