题目
A.是求精确解还是近似解
B.确定合适的数据结构
C.确定合适的算法策略
D.使用何种计算机语言设计程序
第2题
A.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法
B.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则也可能找不到多项式时间复杂性算法
C.虽然能够找到求NP类问题近似解的多项式时间复杂性算法,但所求得的解一定不是满意解
D.既然能够找到求NP类问题近似解的多项式时间复杂性算法,则所求得的解就一定是满意解
第3题
A.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法
B.NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则也可能找不到多项式时间复杂性算法
C.虽然能够找到求NP类问题近似解的多项式时间复杂性算法,但所求得的解一定不是满意解
D.既然能够找到求NP类问题近似解的多项式时间复杂性算法,则所求得的解就一定是满意解
第4题
A.遍历算法和贪心算法求得的解一定相同;贪心算法较快,遍历算法较慢
B.遍历算法和贪心算法求得的解一定相同;遍历算法较快,贪心算法较慢
C.贪心算法求得近似解,但速度较快;遍历算法求得精确解,速度较慢
D.贪心算法求得精确解,但速度较快,遍历算法求得近似解,速度较慢
第8题
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!