面试题

中等综合VIP考研

【2009 统考真题】假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35, 45, 12, 68, 110, 180, 170, 195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 ( )。 A. 110, 170, 180, 195, 68, 45, 35, 12 B. 110, 68, 45, 35, 12, 170, 180, 195 C. 110, 170, 180, 195, 12, 35, 45, 68 D. 12, 35, 45, 68, 110, 170, 180, 195

Q: 【2009 统考真题】假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35, 45, 12, 68, 110, 180, 170, 195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 ( )。 A. 110, 170, 180, 195, 68, 45, 35, 12 B. 110, 68, 45, 35, 12, 170, 180, 195 C. 110, 170, 180, 195, 12, 35, 45, 68 D. 12, 35, 45, 68, 110, 170, 180, 195

本题收录于快面 AI面试题库「考研」，难度中等。可在站内查看详情并对着练。

考研 VIP 408考研

来源专辑 · 408考研面试题

返回考研对着练 · AI模拟面试

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度

收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点；无解析时由 AI 生成并保存

正在生成 AI 参考解析，请稍候…

相关题

同标签或同分类下的精选题

中等综合VIP考研

带头结点的双循环链表 L 为空的条件是（）。 A L->prior ==L &&L->next ==NULL B L->prior ==NULL &&L->next ==NULL C L->prior ==NULL &&L->next ==L D L->prior ==L &&L->next ==L

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在用单链表实现队列时，队头设在链表的（）位置。 A 链头 B 链尾 C 链中 D 以上都可以

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在开放定址法中散列到同一个地址而引起的“堆积”问题是由于（）引起的。 A 同义词之间发生冲突 B 非同义词之间发生冲突 C 同义词之间或非同义词之间发生冲突 D 散列表”溢出”

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

判断有向图中是否存在回路，除可以利用拓扑排序外，还可以利用（）。 A 求关键路径的方法 B 求最短路径的Dijkstra算法 C 深度优先遍历算法 D 广度优先遍历算法

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

以下关于拓扑排序的说法中，错误的是（）。 Ⅰ. 若某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ. 在拓扑排序算法中为暂存入度为零的顶点，可以使用栈，也可以使用队列 Ⅲ. 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为 1 A Ⅰ、Ⅲ B Ⅱ、Ⅲ C Ⅱ D Ⅲ

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

将 10 个元素散列到 100000 个单元的散列表中，则（）产生冲突。 A 一定会 B 一定不会 C 仍可能会 D 不确定

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

数据序列 F = {2, 1, 4, 9, 8, 10, 6, 20} 只能是下列排序算法中的（）两趟排序后的结果。 A 快速排序 B 冒泡排序 C 选择排序 D 插入排序

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

已知一棵二叉树的层次序列为 ABCDEF，中序序列为 BADCFE，则先序序列为（）。 A ACBEDF B ABCDEF C BDFECA D FCEDBA

考研 VIP 408考研

来源 · 408考研面试题