A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法
您可能感兴趣的试卷
你可能感兴趣的试题
A.中序遍历
B.先序遍历
C.后序遍历
D.层次遍历
A.软件从提出、实现、使用、维护到停止使用的过程
B.软件从需求分析、设计、实现到测试完成的过程
C.软件开发的过程
D.软件的运行维护过程
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈顶元素永远不能被删除
D.上述三种说法都不对
A.线性表可以是空表
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前驱结点和一个后继结点
D.线性表是由(n>0)个元素组成的一个有限序列
A.循环队列
B.带链队列
C.带链栈
D.二叉树
A.编写程序
B.分析问题
C.设计算法
D.调试运行
下面程序段是利用For语句给数组a赋值,使a(1)=1,a(2)=3,a(3)=5,……,a(50)=99,则划线处的语句应该是()。 Dim a(1 to 50) As Integer For i=1 To 50 ______Next i
A.a(i)=2*i+1
B.a(i)=2*(i+1)
C.a(i)=i+2
D.a(i)=2*i-1
下列Visual Basic表达式中,能产生一个10到99之间(包括10和99)随机整数的是()。
A.Rnd()*89
B.Rnd()*50+10
C.Int(Rnd()*89)+10
D.Int(Rnd()*90)+10
在Visual Basic中,若a=3,b=3,c=1,语句Ifa>bThenc=a+1Elsec=b-1执行后,变量c的值是()。
A.3
B.2
C.4
D.1
最新试题
算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。
简单描述回溯法基本思想。
设有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))。
用分支限界法解装载问题时,对算法进行了一些改进,下面的程序段给出了改进部分;试说明斜线部分完成什么功能,以及这样做的原因,即采用这样的方式,算法在执行上有什么不同。