首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

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

顺序查找时间为O(n),折半查找时间为O(log2n),哈希法为O(1),为什么有高效率的查找方法而低效率的方法不被放弃?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“顺序查找时间为O(n),折半查找时间为O(log2n),哈希…”相关的问题
第1题
某磁盘的磁头从68号柱面移动到了96号柱面,并正在执行该柱面上的I/O操作。这时又有若干访问到达,它们涉及的柱
面是175、52、157、36、159、106、108、72。试问分别采用“最短查找时间优先”和“电梯”调度算法对这些访问进行处理时,各自的处理顺序是什么?移动臂移动多少距离?
点击查看答案
第2题
某磁盘的磁头在完成:125号柱面的请求后,移动到了143号柱面,并正在执行该柱面上的I/O操作。这时又有若干访问

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

某磁盘的磁头在完成:125号柱面的请求后,移动到了143号柱面,并正在执行该柱面上的I/O操作。这时

点击查看答案
第3题
在下列磁盘调度算法中,只有______考虑I/O请求到达的先后次序。

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

B.电梯调度算法

C.单向扫描调度算法

D.先来先服务调度算法

点击查看答案
第4题
试分析最短查找时间优先调度算法的“不公平”之处。例如原来磁臂移到16柱面后,下一个被处理的I/O请求是柱面1。
假定在处理16柱面时,到达一个对柱面8的I/O新请求,那么下一个被处理的就不是柱面1而是柱面8了。这有什么弊端存在?
点击查看答案
第5题
任意一棵二叉排序树的平均查找时间都小于用顺序查找算法搜索同一结点的顺序表的平均查找时间。()

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

点击查看答案
第6题
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。

A、O(n)

B、O(n的平方)

C、O(1)

D、O(log2(n))

点击查看答案
第7题
某磁盘的柱面由外往里从0开始顺序编号。当前磁头在100号柱面,而且移动方向是向外的。这时又有若干访问到达,所
形成的请求队列涉及的柱面号分别是190、10、160、36、80、90、125、30、20、140、25。试问分别采用“最短查找时间优先”和“电梯”调度算法对这些访问进行处理时,各自的处理顺序是什么?移动臂移动多少距离?
点击查看答案
第8题
磁盘转速提高一倍,则________。A.平均查找时间缩小一半B.其存取速度也提高一倍C.不影响查找时间

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

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

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

C.不影响查找时间

点击查看答案
第9题
在磁盘的各种移臂调度算法中,______算法既考虑了减少查找时间,又不会频繁地改变移动臂的移动方向。

A.先来先服务

B.最短查找时间优先

C.电梯

D.单向扫描

点击查看答案
第10题
移臂调度算法主要有()。

A.“电梯调度”算法

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

C.“扫描”算法

D.“循环扫描”算法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改