日韩三级电影免费看,男女激情爽爽爽无限看片的视频

判斷題最小代價生成樹是貪心法的一個經(jīng)典例子。

1.單項選擇題二分搜索算法的基本思想是將n個元素分成個數(shù)大致相同的兩半，取a[n/2]與x進行比較：如果（），則只要在數(shù)組a 的左半部繼續(xù)搜索x。

A.x＜a[n/2]
B.x=a[n/2]
C.x>a[n/2]
D.x>=a[n/2]

2.單項選擇題對于n個元素的排序問題。n＝2時，只要作（）次比較即可排好序。

A.3
B.2
C.1
D.4

3.單項選擇題適用動態(tài)規(guī)劃解決的問題必須滿足最優(yōu)子結(jié)構(gòu)和（）性質(zhì)。

A.無后效性
B.無前效性
C.重疊子問題
D.遞歸

4.單項選擇題以下關(guān)于貪心算法，不正確的說法是（）

A.用于解決優(yōu)化問題
B.總是選擇在當前看來最好的選擇
C.期望通過局部最優(yōu)達到全局最優(yōu)
D.所需求解的問題可以不滿足最優(yōu)子結(jié)構(gòu)性質(zhì)

5.單項選擇題在最長公共子序列問題中，如果定義c[i，j]為X_1..i和Y_1..j的最長公共子序列的長度，則長度為m的X序列與長度為n的Y序列的最長公共子序列的長度為（）。

A.c[0，0]
B.c[1，1]
C.c[1，m]
D.c[m，n]