题目内容
(请给出正确答案)
[单选题]
解决一个实例所需时间是否会随实例规模成指数级增长,研究的是问题的()
A.可操作性
B.可计算性
C.可判定性
D.易处理性
查看答案
如果结果不匹配,请 联系老师 获取答案
A.可操作性
B.可计算性
C.可判定性
D.易处理性
A.delete关键字可以用来删除对象的某个属性
B.对象保存在堆当中,每创建一个对象,就开辟一块内存
C.instanceof用来检测某个对象是否是某个构造函数的实例
D.当对象在页面中没有引用时,javascript对象会将他视为垃圾,在某个时刻将他销毁
A.查询重用方法节省查询的时间但是会占用更多内存
B.相同查询任务对应的查询语句也是一样的
C.并行查询将查询计划分解到多个实例上并行计算再合并结果
D.同一条查询语句可能有多种执行计划
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
A.次键
B.替代键
C.主键
D.外键