1.算法分析中，記號O表示(B)，記號?標售(A),記號Θ表示(D)

A 漸進下界 B 漸進上界 C 非緊上界 D 緊漸進界 E 非緊下界

2.以下關于漸進記號的性質是正確的有：(A)

A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ?f(n) =Θ(h(n))

B f(n) =O(g(n)),g(n) =O(h(n)) ?h(n) =O(f(n))

C O(f(n))+O(g(n)) = O(min{f(n),g(n)})

D f(n) = O(g(n)) ?g(n) = O(f(n))

3. 記號O的定義正確的是(A)。c語言背包問題

A O(g(n)) = { f(n) | 存在正常數(shù)c和n0使得對所有n≥n0有：0≤ f(n) ≤ cg(n) }；

B O(g(n)) = { f(n) | 存在正常數(shù)c和n0使得對所有n≥n0有：0≤ cg(n) ≤ f(n) }；

C O(g(n)) = { f(n) | 對于任何正常數(shù)c>0，存在正數(shù)和n0 >0使得對所有n≥n0有：0 ≤f(n)

D O(g(n)) = { f(n) | 對于任何正常數(shù)c>0，存在正數(shù)和n0 >0使得對所有n≥n0有：0 ≤cg(n) < f(n) }；

4. 記號?的定義正確的是(B)。

A O(g(n)) = { f(n) | 存在正常數(shù)c和n0使得對所有n≥n0有：0≤ f(n) ≤ cg(n) }；

B O(g(n)) = { f(n) | 存在正常數(shù)c和n0使得對所有n≥n0有：0≤ cg(n) ≤ f(n) }；

C (g(n)) = { f(n) | 對于任何正常數(shù)c>0，存在正數(shù)和n0 >0使得對所有n≥n0有：0 ≤f(n)

D (g(n)) = { f(n) | 對于任何正常數(shù)c>0，存在正數(shù)和n0 >0使得對所有n≥n0有：0 ≤cg(n) < f(n) }；

5. T(n)表示當輸入規(guī)模為n時的算法效率，以下算法效率最優(yōu)的是( C )

A T(n)= T(n – 1)+1，T(1)=1

B T(n)= 2n2

C T(n)= T(n/2)+1，T(1)=1

D T(n)= 3nlog2n

6. 動態(tài)規(guī)劃算法的基本要素為(C)

A 最優(yōu)子結構性質與貪心選擇性質

B 重疊子問題性質與貪心選擇性質

C 最優(yōu)子結構性質與重疊子問題性質

D 預排序與遞歸調用

7.下列不是動態(tài)規(guī)劃算法基本步驟的是( A )。

A 找出最優(yōu)解的性質 B 構造最優(yōu)解

C 算出最優(yōu)解 D 定義最優(yōu)解

8.能采用貪心算法求最優(yōu)解的問題，一般具有的重要性質為：(A)

A 最優(yōu)子結構性質與貪心選擇性質

B 重疊子問題性質與貪心選擇性質

C 最優(yōu)子結構性質與重疊子問題性質

D 預排序與遞歸調用

9.下面是貪心算法的基本要素的是( C )。

A 重疊子問題 B 構造最優(yōu)解 C 貪心選擇性質 D 定義最優(yōu)解

10( D )是貪心算法與動態(tài)規(guī)劃算法的共同點。

A 重疊子問題 B 構造最優(yōu)解

C 貪心選擇性質 D 最優(yōu)子結構性質

11.使用分治法求解不需要滿足的條件是(A )。

A 子問題必須是一樣的 B 子問題不能夠重復

C 子問題的解可以合并 D 原問題和子問題使用相同的方法解

本文來自電腦雜談，轉載請注明本文網址：

http://www.pc-fly.com/a/tongxinshuyu/article-23877-1.html

總結

以上是生活随笔為你收集整理的活动选择问题的贪心算法c语言,c语言背包问题_背包问题贪心算法_背包问题 贪心算法...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。