大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
流水作业调度问题的 johnson算法的思想。
题目标签:
作业调度
调度问题
算法
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【简答题】作业调度又称为( ),其主要功能是(按照某种原则从后备队列中选取作业),并为作业做好运行前的准备工作和作业完成后的善后处理工作。
查看完整题目与答案
【单选题】作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是( )。
A.
作业等待时间
B.
估计运行时间
C.
平均等待时间
D.
响应时间
查看完整题目与答案
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【判断题】滚动预算法中,逐季滚动编制的预算比逐月滚动的工作量小,但预算精确度较差。 ( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】在虚拟页式存储管理系统中,LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
查看完整题目与答案
【单选题】下列关于RSA算法特点的说法,错误的是()
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
查看完整题目与答案
【简答题】在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案
【简答题】如果系统中所有作业都是同时到达的,则使作业平均周转时间最短的作业调度算法是 【7】 。
查看完整题目与答案
【单选题】利用回溯法求解流水作业调度问题时的解空间树是( )。
A.
子集树
B.
排列树
C.
深度优先生成树
D.
广度优先生成树
查看完整题目与答案
【单选题】若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用 (60) 的作业调度算法可以使平均周转时间最短。
A.
先来先服务
B.
最短时间优先
C.
响应比高者优先
D.
优先级
查看完整题目与答案
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】需求分析过程中,对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案
【简答题】流水作业调度问题的 johnson算法的思想。
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【单选题】下列算法中,不属于作业调度算法的是( )。
A.
先来先服务算法
B.
最高优先数算法
C.
短作业优先算法
D.
资源搭配算法
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
LTE认证综合练习考试题目
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案
相关题目:
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【简答题】作业调度又称为( ),其主要功能是(按照某种原则从后备队列中选取作业),并为作业做好运行前的准备工作和作业完成后的善后处理工作。
查看完整题目与答案
【单选题】作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是( )。
A.
作业等待时间
B.
估计运行时间
C.
平均等待时间
D.
响应时间
查看完整题目与答案
【判断题】数字信号的处理硬件技术是以算法为基础的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【判断题】滚动预算法中,逐季滚动编制的预算比逐月滚动的工作量小,但预算精确度较差。 ( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】在虚拟页式存储管理系统中,LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰
查看完整题目与答案
【单选题】下列关于RSA算法特点的说法,错误的是()
A.
仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的
B.
公钥只能用于加密
C.
私钥可以用于解密
D.
每一用户可以拥有若干其他用户的公钥
查看完整题目与答案
【简答题】在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
查看完整题目与答案
【简答题】如果系统中所有作业都是同时到达的,则使作业平均周转时间最短的作业调度算法是 【7】 。
查看完整题目与答案
【单选题】利用回溯法求解流水作业调度问题时的解空间树是( )。
A.
子集树
B.
排列树
C.
深度优先生成树
D.
广度优先生成树
查看完整题目与答案
【单选题】若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用 (60) 的作业调度算法可以使平均周转时间最短。
A.
先来先服务
B.
最短时间优先
C.
响应比高者优先
D.
优先级
查看完整题目与答案
【判断题】算法的可读性只体现在便于人们阅读,利于理解算法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】需求分析过程中,对算法的简单描述记录在哪项中
A.
层次图
B.
数据字典
C.
数据流图
D.
HIPO图
查看完整题目与答案
【简答题】流水作业调度问题的 johnson算法的思想。
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【单选题】下列算法中,不属于作业调度算法的是( )。
A.
先来先服务算法
B.
最高优先数算法
C.
短作业优先算法
D.
资源搭配算法
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
LTE认证综合练习考试题目
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布