试题详情

试题内容

在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用( ) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间，则采用的是( )算法策略。
(1)A.分治
B.贪心
C.动态规则
D.回溯
(2)A.动态规则
B.贪心
C.回溯
D.分支限界

软题库参考答案：C、D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第27题：若某模块内所有处理元素都在同一个数据结构上操作，则该模块的内聚类型为（）。
A.逻辑
B.过程
C.通信
D.功能
 第16题：

利用结构化分析模型进行接口设计时，应以（）为依据。
A．数据流图
B．实体一关系图
C．数据字典
D．状态一迁移图

第4题：You are developing a sevver-side enterprise application. It must support a variety of different clients including desktop browsers , mobile browsers and native mobile applications. The application might also expose an API for 3rd parties to customer. It might also（）with other applications via either web services or a message broker. The application handles requests（HTTP requests and messages）by executing business logic；accessing a databse；exchanging messages with other systems；and r 第6题：下列关于流水线方式执行指令的叙述中，不正确的是（）。
A.流水线方式可提高单条指令的执行速度
B.流水线方式下可同时执行多条指令
C.流水线方式提高了各部件的利用率
D.流水线方式提高了系统的吞吐率
 第32题：

在改正当前故障的同时可能会引入新的故障，这时需要进行（）。
A．功能测试
B．性能测试
C．回归测试
D．验收测试

在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（）。
A．关键程序和数据的冗余存储及调用
B．冗余备份程序的存储及调用
C．实现错误检测和错误恢复的程序
D．实现容错软件所需的固化程序