题目内容
(请给出正确答案)
[单选题]
一个正确的算法应该具有“可行性”等5个特性,下面对另外4个特性描述不正确的是( )。
A.有穷性
B.确定性
C.有零个或多个输入
D.有零个或多个输出
答案
查看答案
A.有穷性
B.确定性
C.有零个或多个输入
D.有零个或多个输出
第2题
A.算法是解决特定问题的有限计算序列
B.一个问题的算法只有一种
C.算法具有确定性、可行性、有穷性、输入、输出等特性
D.常见的算法描述方法有自然语言、流程图、伪代码等
第5题
A.让产品所有者创建产品文档
B.让团队创建一个最小可行产品(MVP)
C.让市场部创建一个调查
D.让团队创建一个具有所有功能的原型
第7题
A.选题应该有利于发挥个人所长,避其所短
B.选题应该与研究者的知识结构、智力层次、研究能力、专业特长、兴趣爱好等相符合
C.课题研究者应该占据充足的文献资料
D.课题应该有一定的科研经费支持,也应该得到领导、家庭等成员的支持
第10题
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。
A.11
B.14
C.15
D.16.67