A.堆
B.并查集
C.循環(huán)鏈表
D.哈希表
您可能感興趣的試卷
你可能感興趣的試題
n個(gè)元素的冒泡排序代碼如下：
請(qǐng)分析算法的時(shí)間復(fù)雜度，用O表示（）
A.O（1）
B.O（n）
C.O（n的平方）
D.O（nlog2n）
A.加工時(shí)間短的優(yōu)先安排
B.加工時(shí)間長(zhǎng)的優(yōu)先安排
C.等待時(shí)間短的優(yōu)先安排
D.以上都不對(duì)
A.重量小的優(yōu)先裝
B.價(jià)值大的優(yōu)先裝
C.單位重量?jī)r(jià)值大的優(yōu)先裝
D.以上都不對(duì)
下述描述算法的方式采用的是算法的哪種描述方式（）
A.自然語(yǔ)言
B.程序流程圖
C.偽碼
D.程序設(shè)計(jì)語(yǔ)言
A.n
B.n!
C.2n
D.n2
最新試題
下列關(guān)于效率的說(shuō)法正確的是（）。
有一個(gè)問(wèn)題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問(wèn)該答案的正確率是（）。
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。