计算机考研408每日一题 day74

🚀 数据结构

用快速排序对下列4个序列做升序排列，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是___（中国科学院大学 2016）

A. {10，30，50，70，90}
B. {50，70，90，10，30}
C. {50，30，10，70，90}
D. {90，70，50，30，10}

解析

答案：B

🎵 对于快速排序来说最好的情况就是每次都能选取需要排序序列的中间值作为比较子，最坏情况就是逆序排序或者顺序排序。

逆序和顺序比较次数最多，但移动次数不是，B选择了中间值50，此时一趟排序的效果特别好，但移动次数最多。

📺 操作系统

操作系统中，___ 指的是一种硬件技术。（太原科技大学 2006年）

A．缓存池
B．SPOOLing技术
C．通道技术
D．内存覆盖技术

解析

答案：C

🎵 通道是一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机，故选C。

它是独立于CPU的专门负责数据输入输出工作的处理机，对外部设备实现统一管理，可以代