顺序查找时间为O（n)，折半查找时间为O（log2n)，哈希法为O（1)，为什么有高效率的查找方法而低效率的

面是175、52、157、36、159、106、108、72。试问分别采用“最短查找时间优先”和“电梯”调度算法对这些访问进行处理时，各自的处理顺序是什么？移动臂移动多少距离？

某磁盘的磁头在完成：125号柱面的请求后，移动到了143号柱面，并正在执行该柱面上的I/O操作。这时又有若干访问到达，它们涉及的柱面是86、147、91、177、94、150、102、175、130。试问分别采用“先来先服务”、“最短查找时间优先”、“电梯”和“单向扫描”调度算法对这些访问进行处理时，各自的处理顺序是什么？移动臂移动多少距离？

A.最短查找时间优先调度算法

B.电梯调度算法

C.单向扫描调度算法

D.先来先服务调度算法

假定在处理16柱面时，到达一个对柱面8的I/O新请求，那么下一个被处理的就不是柱面1而是柱面8了。这有什么弊端存在？

任意一棵二叉排序树的平均查找时间都小于用顺序查找算法搜索同一结点的顺序表的平均查找时间。( )

A、O(n)

B、O(n的平方)

C、O(1)

D、O(log2(n))

形成的请求队列涉及的柱面号分别是190、10、160、36、80、90、125、30、20、140、25。试问分别采用“最短查找时间优先”和“电梯”调度算法对这些访问进行处理时，各自的处理顺序是什么？移动臂移动多少距离？

磁盘转速提高一倍，则________。

A．平均查找时间缩小一半

B．其存取速度也提高一倍

C．不影响查找时间

A.先来先服务

B.最短查找时间优先

C.电梯

D.单向扫描

A.“电梯调度”算法

B.“最短查找时间优先”算法

C.“扫描”算法

D.“循环扫描”算法