单项选择题在解决活动安排问题时应首先对活动进行排序,排序的依据是()。
A.按照活动结束时间升序排列
B.按照活动结束时间降序排列
C.按照活动开始时间降序排列
D.按照活动开始时间升序排列
您可能感兴趣的试卷
你可能感兴趣的试题
1.多项选择题下列关于贪心算法与动态规划算法说法正确的是()。
A.贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质
B.贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质
C.贪心算法与动态规划算法求解的问题都具有重复子问题性质
D.贪心算法与动态规划算法求解的问题都具备最优子结构性质
2.单项选择题使用穷举法求解最长递增子序列的时间复杂度为()。
A.O(n2)
B.O(nlogn)
C.O(nn)
D.O(n*2n)
3.单项选择题序列(1,7,3,4,9,2,3)的最长递增子序列的长度为()。
A.2
B.4
C.3
D.1
4.单项选择题输入数组(-1,0,1,-2,3),它的最大子段和是()。
A.3
B.1
C.2
D.4
5.单项选择题已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
A.3
B.5
C.6
D.4
7.单项选择题已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
A.计算1到50的和
B.计算斐波拉契数列的第50个元素的值
C.计算1到50的乘积
D.计算50个1的和
8.多项选择题使用伪代码描述算法具有()等优点。
A.格式统一规范
B.简单易懂
C.易于转化为程序语言代码
D.容易修改
9.单项选择题下面哪个问题不是NPC问题?()
A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题
10.多项选择题舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表
最新试题
关于使用回溯法求解0-1背包问题,以下说法正确的是()。
题型:多项选择题
回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的任一解。
题型:判断题
序列(1,7,3,4,9,2,3)的最长递增子序列的长度为()。
题型:单项选择题
用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵()。
题型:单项选择题
使用伪代码描述算法具有()等优点。
题型:多项选择题
在解决活动安排问题时应首先对活动进行排序,排序的依据是()。
题型:单项选择题
应用分支限界法的三个关键问题包括()。
题型:多项选择题
回溯法采用的搜索策略是()。
题型:单项选择题
Prim算法适合稀疏图,其时间复杂度只与边的数目有关。
题型:判断题
关于分支限界法的基本思想,下列描述正确的是()。
题型:多项选择题