填空题 在应用分治策略解决问题时,如果各子问题是______的,则分治法要做许多不必要的工作,即需要重复地解公共的子问题。

下载APP答题
由4l***ge提供 分享 举报 纠错

相关试题

单选题 算法是若干指令的有穷序列,满足下述性质:输入、输出、( )。

A、可行性和安全性
B、有穷性和安全性
C、确定性和有限性
D、确定性和易读性

单选题 算法分析中,记号O表示( )。

A、渐进下界
B、渐进上界
C、非紧上界
D、紧渐进界

单选题 使用分治法求解不需要满足的条件是( )。

A、原问题和子问题使用相同的方法求解
B、子问题不能够重复
C、子问题的解可以合并
D、子问题必须是一样的

单选题 下面哪些内容不是算法设计之前要完成的内容?( )

A、确定合适的数据结构
B、是求精确解还是近似解
C、确定合适的算法策略
D、使用何种计算机语言设计程序

单选题 秦始皇吞并六国使用的远交近攻,逐个击破的连横策略采用了以下哪种算法思想?( )

A、递归
B、分治
C、迭代
D、模拟

单选题 分治法解决问题分为三步走,即分、治、合。下面列出了几种操作,请按分、治、合顺序选择正确的表述。( ) (1)将子问题的解合并为大问题的解 (2)将问题分解为子问题 (3)将子问题合并为大问题 (4)求子问题的解 (5)将问题分解为可重复的子问题

A、(2)(1)(3)
B、(2)(4)(1)
C、(5)(4)(1)
D、(5)(1)(3)

单选题 当输入规模为n时,算法增长率最小的是( )。

A、5n
B、2n²
C、20log²n
D、3nlog²n

单选题 算法可用多种方法来描述,其中方法X可移植方法Y的书写形式作为基础和框架,按照接近方法Z的形式表达算法过程。下列哪个选项符合“方法X,方法Y,方法Z”的顺序?( )

A、自然语言,编程语言,伪代码
B、编程语言,伪代码,自然语言
C、伪代码,编程语言,自然语言
D、伪代码,自然语言,编程语言