单项选择题应用Johnson法则的流水作业调度采用的算法是()

A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。

A.中序遍历
B.先序遍历
C.后序遍历
D.层次遍历

3.单项选择题软件的生命周期是指()。

A.软件从提出、实现、使用、维护到停止使用的过程
B.软件从需求分析、设计、实现到测试完成的过程
C.软件开发的过程
D.软件的运行维护过程

4.单项选择题下列关于栈的叙述,正确的是()。

A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈顶元素永远不能被删除
D.上述三种说法都不对

5.单项选择题下列关于线性表的叙述,不正确的是()。

A.线性表可以是空表
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前驱结点和一个后继结点
D.线性表是由(n>0)个元素组成的一个有限序列

6.单项选择题下列数据结构中,属于非线性结构的是()。

A.循环队列
B.带链队列
C.带链栈
D.二叉树

9.单项选择题

下列Visual Basic表达式中,能产生一个10到99之间(包括10和99)随机整数的是()。

A.Rnd()*89
B.Rnd()*50+10
C.Int(Rnd()*89)+10
D.Int(Rnd()*90)+10

最新试题

算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。

题型:填空题

简单描述回溯法基本思想。

题型:问答题

设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: ①每个选手必须与其他n-1名选手比赛各一次; ②每个选手一天至多只能赛一次; ③循环赛要在最短时间内完成。 (1)如果n=2k,循环赛最少需要进行几天; (2)当n=23=8时,请画出循环赛日程表。

题型:问答题

某一问题可用动态规划算法求解的显著特征是()。

题型:填空题

动态规划算法的两个基本要素是()和()。

题型:填空题

一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:()、()、()、()、()。

题型:填空题

0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。

题型:填空题

使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。

题型:问答题

写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。

题型:问答题

用分支限界法解装载问题时,对算法进行了一些改进,下面的程序段给出了改进部分;试说明斜线部分完成什么功能,以及这样做的原因,即采用这样的方式,算法在执行上有什么不同。

题型:问答题