移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
首页
词条
查找时间
最短查找时间优先SSTF算法的不足是什么?
任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
有一具有40个磁道的盘面,编号为0~39,当磁头位于第11磁道时,顺序来到如下磁道请求:磁道号:1、36、16、34、9、12; 试用1)先来先服务算法FCFS 2)最短查找时间优先算法SSTF 3)扫描算法SCAN等三种磁盘驱动调度算法,计算出它们各自要来回穿越多少磁道?
数据结构与算法内,折半查找的时间复杂度是()。