判斷題應(yīng)用Huffmann 編碼的目的是用更少的比特流表達(dá)更多的信息。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題二分搜索算法的基本思想是將n個(gè)元素分成個(gè)數(shù)大致相同的兩半，取a[n/2]與x進(jìn)行比較：如果（），則只要在數(shù)組a 的左半部繼續(xù)搜索x。
A.x＜a[n/2]
B.x=a[n/2]
C.x>a[n/2]
D.x>=a[n/2]
3.單項(xiàng)選擇題對(duì)于n個(gè)元素的排序問(wèn)題。n＝2時(shí)，只要作（）次比較即可排好序。
A.3
B.2
C.1
D.4
4.單項(xiàng)選擇題適用動(dòng)態(tài)規(guī)劃解決的問(wèn)題必須滿足最優(yōu)子結(jié)構(gòu)和（）性質(zhì)。
A.無(wú)后效性
B.無(wú)前效性
C.重疊子問(wèn)題
D.遞歸
5.單項(xiàng)選擇題以下關(guān)于貪心算法，不正確的說(shuō)法是（）
A.用于解決優(yōu)化問(wèn)題
B.總是選擇在當(dāng)前看來(lái)最好的選擇
C.期望通過(guò)局部最優(yōu)達(dá)到全局最優(yōu)
D.所需求解的問(wèn)題可以不滿足最優(yōu)子結(jié)構(gòu)性質(zhì)
最新試題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
題型：多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：?jiǎn)雾?xiàng)選擇題