A.1,4
B.2,4
C.3,2
D.4,2
您可能感興趣的試卷
你可能感興趣的試題
用某種排序方法對(duì)關(guān)鍵字序列(25,84,21,47,15,27,68,35,20)進(jìn)行排序時(shí),序列的變化情況如下:
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
則所采用的排序方法是()。
A.選擇排序
B.希爾排序
C.歸并排序
D.快速排序
A.散列表,順序有序表,順序表,鏈接表
B.順序表,順序有序表,散列表,鏈接表
C.鏈接表,順序有序表,散列表,順序表
D.順序有序表,順序表,鏈接表,散列表
A.出邊,入邊
B.入邊,出邊
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在。
A.n
B.n+1
C.n-1
D.n/2
最新試題
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí),下面描述正確的是()。
序列(1,7,3,4,9,2,3)的最長(zhǎng)遞增子序列的長(zhǎng)度為()。
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來(lái)確定性算法在某些實(shí)例情況下,其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
?有這樣一種算法,運(yùn)行一次可能找不到問(wèn)題的解,運(yùn)行多次就一定能找到問(wèn)題的解,且運(yùn)行次數(shù)有界,這種算法是()。
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于()。
下列關(guān)于效率的說(shuō)法正確的是()。
有一個(gè)問(wèn)題的蒙特卡洛算法,給定一個(gè)實(shí)例,已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8,現(xiàn)運(yùn)行k次該算法,其答案一直不變,問(wèn)該答案的正確率是()。
下面哪個(gè)問(wèn)題不是NPC問(wèn)題?()
關(guān)于使用回溯法求解0-1背包問(wèn)題,以下說(shuō)法正確的是()。