A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序
您可能感興趣的試卷
你可能感興趣的試題
A.ConstPIassingle＝3.14
B.ConstPIassingle
C.ConstPI＝3.14assingle
D.ConstPI＝3.14asinteger
A.%
B.*
C.＼
D.／
A.遞歸結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
B.選擇結(jié)構(gòu)、過程結(jié)構(gòu)、順序結(jié)構(gòu)
C.過程結(jié)構(gòu)、輸入輸出結(jié)構(gòu)、轉(zhuǎn)向結(jié)構(gòu)
D.選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)
A.a為變體型，b為單精度型
B.a為單精度型，b為變體型
C.a，b均為變體型
D.a，b均為單精度型
A.x-1＝2
B.x+1＝y(tǒng)
C.x＝y(tǒng)+1
D.2*x＝3
最新試題
簡述動態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
許多可以用貪心算法求解的問題一般具有2個重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
設(shè)S=｛X1，X2，···，Xn｝是嚴(yán)格遞增的有序集，利用二叉樹的結(jié)點(diǎn)來存儲S中的元素，在表示S的二叉搜索樹中搜索一個元素X，返回的結(jié)果有兩種情形：（1）在二叉搜索樹的內(nèi)結(jié)點(diǎn)中找到X=Xi，其概率為bi。（2）在二叉搜索樹的葉結(jié)點(diǎn)中確定X∈（Xi，Xi+1），其概率為ai。在表示S的二叉搜索樹T中，設(shè)存儲元素Xi的結(jié)點(diǎn)深度為Ci；葉結(jié)點(diǎn)（Xi，Xi+1）的結(jié)點(diǎn)深度為di，則二叉搜索樹T的平均路長p為多少？假設(shè)二叉搜索樹T[i][j]=｛Xi，Xi+1，···，Xj｝最優(yōu)值為m[i][j]，W[i][j]= ai-1+bi+···+bj+aj，則m[i][j]（1<=i<=j<=n）遞歸關(guān)系表達(dá)式為什么？
寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。
用分支限界法解裝載問題時(shí)，對算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
算法的復(fù)雜性有（）和（）之分，衡量一個算法好壞的標(biāo)準(zhǔn)是（）。
二分搜索算法是利用（）實(shí)現(xiàn)的算法。
算法的復(fù)雜性是（）的度量，是評價(jià)算法優(yōu)劣的重要依據(jù)。
描述0-1背包問題。