单选题 二分搜索算法是利用(  )实现的算法。

A、 分治法
B、 动态规划法
C、 贪心法
D、 回溯法
下载APP答题
由4l***zz提供 分享 举报 纠错

相关试题

单选题 下列算法中通常以自底向上的方式求解最优解的是(  )。

A、备忘录法
B、动态规划法
C、贪心法
D、回溯法

单选题 算法是由若干条指令组成的有穷序列,而且满足以下性质(  ) (1) 输入:有0个或多个输入 (2) 输出:至少有一个输出 (3) 确定性:指令清晰,无歧义 (4) 有限性:指令执行次数有限,而且执行时间有限

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

单选题 实现合并排序利用的算法是(  )。

A、分治法
B、动态规划法
C、贪心法
D、回溯法

单选题 实现棋盘覆盖算法利用的算法是(  )。

A、分治法
B、动态规划法
C、贪心法
D、回溯法

单选题 下列哪个符号代表了算法复杂度的下界(  )。

A、Ο
B、Ω
C、θ
D、o

单选题 令f(n)=n!,运用f(n)=n*f(n-1)计算,其复杂度上界为(  )

A、Ο(logn)
B、Ο(n)
C、Ο(n2)
D、Ο(1)

单选题 实现快速排序利用的算法是(  )。

A、分治法
B、动态规划法
C、贪心法
D、回溯法

单选题 在下列选项中,哪个不是一个算法一般应该具有的基本特征(  )。

A、确定性
B、可行性
C、无穷性
D、拥有足够的情报