你可能感興趣的試題

單項(xiàng)選擇題
下面的偽碼最可能是用來(lái)求解哪個(gè)問(wèn)題的方案？（）
for i=1tomdo
for j=1tondo
if X[i]=Y[i
{C[ij]=C[i-1，j-1]+1；
B[i，]=（1）}
elseif C[i-1，j]>=C[i，j-1]
{C[i，j]=C[i-1，j]；
B[i，j]=（2）}
else{C[ij]=C[i，j-1]；B[ij]=（3）}
A.最優(yōu)二叉樹問(wèn)題
B.最大字段和問(wèn)題
C.最長(zhǎng)公共子序列問(wèn)題
D.單源最短路徑問(wèn)題
單項(xiàng)選擇題
下面哪項(xiàng)描述不是動(dòng)態(tài)規(guī)劃算法的要求？（）
A.每個(gè)子問(wèn)題只計(jì)算一次
B.不需要考慮計(jì)算順序，只要求過(guò)的值都存儲(chǔ)在備忘錄里就可以
C.迭代過(guò)程可以從最小的問(wèn)題開始
D.設(shè)計(jì)標(biāo)記函數(shù)標(biāo)記每一步的決策
單項(xiàng)選擇題
動(dòng)態(tài)規(guī)劃算法與貪心算法不同的基本要素是要有（）。
A.重疊子問(wèn)題
B.最優(yōu)子結(jié)構(gòu)
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
單項(xiàng)選擇題
“n個(gè)作業(yè){1，2，…，n}要在由2臺(tái)機(jī)器M1和M2組成的流水線上完成加工。每個(gè)作業(yè)加工的順序都是先在M1上加工，然后在M2上加工。M1和M2加工作業(yè)i所需的時(shí)間分別為a和bj。流水作業(yè)調(diào)度問(wèn)題要求確定這n個(gè)作業(yè)的最優(yōu)加工順序，使得從第一個(gè)作業(yè)在機(jī)器M1上開始加工，到最后一個(gè)作業(yè)在機(jī)器M2上加工完成所需的時(shí)間最少”解決該問(wèn)題最適合選用（）。
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
單項(xiàng)選擇題
從分治算法求解過(guò)程可以看出，分治算法一般使用（）。
A.隨機(jī)算法
B.遞歸算法
C.概率統(tǒng)計(jì)
D.猜測(cè)驗(yàn)證
單項(xiàng)選擇題
適合用分治算法求解的問(wèn)題具有的基本特征（）。
A.該問(wèn)題的規(guī)?？s小到一定的程度就可以容易地解決
B.該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題
C.分解出的子問(wèn)題的解可以合并為原問(wèn)題的解
D.分解出的各個(gè)子問(wèn)題是相互獨(dú)立的
單項(xiàng)選擇題
下面算法的復(fù)雜度是（）。
for（inti=1；i< =n；i++）{
while（tmp）{
c[tmp%10]++；
tmp/=10；
A.O（logn）
B.O（n logn）
C.O（n）
D.O（n!）
單項(xiàng)選擇題
線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，每次得到的子問(wèn)題的遞歸關(guān)系是（）。
A.T（n）=T（4n/3）
B.T（n）=T（n/75）
C.T（n）=T（n/5）
D.T（n）=T（3n/4）
單項(xiàng)選擇題
線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，共得到n/5個(gè)中位數(shù)，遞歸求取中位數(shù)，復(fù)雜度為（）。
A.T（n）=T（n/5）
B.T（n）=T（n*5）
C.T（n）=T（n/2）
D.T（n）=T（n*2）
單項(xiàng)選擇題
下面的代碼是哪個(gè)算法的C++源碼？（）
//用某個(gè)簡(jiǎn)單排序算法對(duì)數(shù)組a[p：r]排序；
}
return a[p+k-1]；
}；
for（inti=0；i< =（r-p-4）/5；i++）{
//將a[p+5*i]至a[p+5*i+4]的第3小元素與a[p+i交換位置；}
Type x=Select（a，p，p+（r-p-4）/5，（r-p-4）/10）；//找中位數(shù)的中位數(shù)
inti=Partition（a，p，r，x），j=i-p+1；
if（k< =j）return Select（a，p，，k）；
else return Select（a，i+1，r，k-j）；}
A.全排列問(wèn)題
B.線性時(shí)間選擇
C.快速排序
D.合并排序

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

設(shè)X={X1，X2，*，Xm}；Y={y1，y2，…，yn}，則計(jì)算X和Y的最長(zhǎng)公共子序列所需的計(jì)算時(shí)間復(fù)雜度為（）。

你可能感興趣的試題

下面的偽碼最可能是用來(lái)求解哪個(gè)問(wèn)題的方案？（）
for i=1tomdo
for j=1tondo
if X[i]=Y[i
{C[ij]=C[i-1，j-1]+1；
B[i，]=（1）}
elseif C[i-1，j]>=C[i，j-1]
{C[i，j]=C[i-1，j]；
B[i，j]=（2）}
else{C[ij]=C[i，j-1]；B[ij]=（3）}

下面哪項(xiàng)描述不是動(dòng)態(tài)規(guī)劃算法的要求？（）

動(dòng)態(tài)規(guī)劃算法與貪心算法不同的基本要素是要有（）。

從分治算法求解過(guò)程可以看出，分治算法一般使用（）。

適合用分治算法求解的問(wèn)題具有的基本特征（）。

下面算法的復(fù)雜度是（）。
for（inti=1；i< =n；i++）{
while（tmp）{
c[tmp%10]++；
tmp/=10；

線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，每次得到的子問(wèn)題的遞歸關(guān)系是（）。

線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，共得到n/5個(gè)中位數(shù)，遞歸求取中位數(shù)，復(fù)雜度為（）。

設(shè)X={X1，X2，*，Xm}；Y={y1，y2，…，yn}，則計(jì)算X和Y的最長(zhǎng)公共子序列所需的計(jì)算時(shí)間復(fù)雜度為（）。

你可能感興趣的試題

下面的偽碼最可能是用來(lái)求解哪個(gè)問(wèn)題的方案？（）for i=1tomdofor j=1tondoif X[i]=Y[i{C[ij]=C[i-1，j-1]+1；B[i，]=（1）}elseif C[i-1，j]>=C[i，j-1]{C[i，j]=C[i-1，j]；B[i，j]=（2）}else{C[ij]=C[i，j-1]；B[ij]=（3）}

下面哪項(xiàng)描述不是動(dòng)態(tài)規(guī)劃算法的要求？（）

動(dòng)態(tài)規(guī)劃算法與貪心算法不同的基本要素是要有（）。

從分治算法求解過(guò)程可以看出，分治算法一般使用（）。

適合用分治算法求解的問(wèn)題具有的基本特征（）。

下面算法的復(fù)雜度是（）。for（inti=1；i< =n；i++）{while（tmp）{c[tmp%10]++；tmp/=10；

線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，每次得到的子問(wèn)題的遞歸關(guān)系是（）。

線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，共得到n/5個(gè)中位數(shù)，遞歸求取中位數(shù)，復(fù)雜度為（）。

設(shè)X={X1，X2，*，Xm}；Y={y1，y2，…，yn}，則計(jì)算X和Y的最長(zhǎng)公共子序列所需的計(jì)算時(shí)間復(fù)雜度為（）。

下面的偽碼最可能是用來(lái)求解哪個(gè)問(wèn)題的方案？（）
for i=1tomdo
for j=1tondo
if X[i]=Y[i
{C[ij]=C[i-1，j-1]+1；
B[i，]=（1）}
elseif C[i-1，j]>=C[i，j-1]
{C[i，j]=C[i-1，j]；
B[i，j]=（2）}
else{C[ij]=C[i，j-1]；B[ij]=（3）}

下面哪項(xiàng)描述不是動(dòng)態(tài)規(guī)劃算法的要求？（）

動(dòng)態(tài)規(guī)劃算法與貪心算法不同的基本要素是要有（）。

從分治算法求解過(guò)程可以看出，分治算法一般使用（）。

適合用分治算法求解的問(wèn)題具有的基本特征（）。

下面算法的復(fù)雜度是（）。
for（inti=1；i< =n；i++）{
while（tmp）{
c[tmp%10]++；
tmp/=10；

線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，每次得到的子問(wèn)題的遞歸關(guān)系是（）。

線性時(shí)間選擇問(wèn)題，當(dāng)n>75時(shí)，劃分時(shí)以5個(gè)元素為一組求取中位數(shù)，共得到n/5個(gè)中位數(shù)，遞歸求取中位數(shù)，復(fù)雜度為（）。