单选题 下面是贪心算法的基本要素的是( )。

A、 重叠子问题
B、 构造最优解
C、 贪心选择性质
D、 定义最优解
下载APP答题
由4l***5l提供 分享 举报 纠错

相关试题

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

A、

渐进下界

B、

渐进上界

C、

非紧上界

D、

紧渐近界

单选题 下面函数增长率最低的是( )。

A、nlog2n
B、(4/3)n
C、nn
D、n!

单选题 下面函数增长率最高的是( )。

A、 2100
B、 (3/2)n
C、 n50
D、 log10n

单选题 下面函数增长率最低的是( )。

A、n2
B、log2(log2n)
C、nlog2n
D、(log2n)、

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

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

单选题 发生非法操作时,算法能够做出适当处理的特性称为( )。

A、正确性
B、健壮性
C、可读性
D、可移植性

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

A、

渐进下界

B、

渐进上界

C、

紧渐近界

D、

非紧下界

单选题 下面函数增长率最高的是( )。

A、1
B、 2
C、 ∑i
D、log(n!)