联想校园招聘笔试题

算法与数据结构·调度算法 · 历年真题改编 · 题号 25215
单选题算法与数据结构调度算法难度 3真题改编 · 2023中大厂

题目

某品牌服装门店计算机采用单处理器系统。假定有4个作业S1,S2,S3,S4在0时刻同时到达，预估执行时间和优先权如下所示。若采用SJF算法，估算其平均周转时间是：（ ） 作业号 执行时间 优先权（数值越大，优先权越高） S1 5 2 S2 1 1 S3 2 3 S4 3 4

选项4 个

A4.75
B6.25
C5.25
D6
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 返回公务员考试·行测真题 下一题 ›

同类型题目算法与数据结构·调度算法 · 继续练习

某汽车零件材料采购系统采用页式虚拟存储管理方式对内存分配和去配。当前作业Job3在执行过程中获得了3个物理块的使用权（内
练习本题 ›
使用希尔排序算法对序列(16,9,49,7,1,45,23,13)排序，增量d为4，则一趟排序后前4个元素为（ ）
练习本题 ›
已知二叉树的先序遍历序列为甲乙丙丁戊，中序遍历序列为乙丁丙戊甲，则后序遍历序列为
练习本题 ›
系统采用页式虚拟存储管理方式对内存分配和去配。作业A在执行过程中获得了2个物理块的使用权（内存初始已包含2号页面）。其页
练习本题 ›
实现循环赛日程表利用的算法是（ ）
练习本题 ›
如图所示，利用Dijkstra算法求从源点到其他顶点间最短路径时，加入的顶点顺序为（ ） ![图片](/img/exa
练习本题 ›
下列不是动态规划算法基本步骤的是（ ）
练习本题 ›
下列算法中通常以自顶向下的方式求解最优解的是（ ）
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见