單項選擇題在10000個元素中找到前100個最大的元素,如果使用以下某個數(shù)據(jù)結構作為輔助,比較合適的是()
A.堆
B.并查集
C.循環(huán)鏈表
D.哈希表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
n個元素的冒泡排序代碼如下:
請分析算法的時間復雜度,用O表示()
A.O(1)
B.O(n)
C.O(n的平方)
D.O(nlog2n)
2.單項選擇題調(diào)度問題的算法設計策略是()
A.加工時間短的優(yōu)先安排
B.加工時間長的優(yōu)先安排
C.等待時間短的優(yōu)先安排
D.以上都不對
3.單項選擇題背包問題的算法設計策略是()
A.重量小的優(yōu)先裝
B.價值大的優(yōu)先裝
C.單位重量價值大的優(yōu)先裝
D.以上都不對
4.單項選擇題
下述描述算法的方式采用的是算法的哪種描述方式()
A.自然語言
B.程序流程圖
C.偽碼
D.程序設計語言
5.單項選擇題階乘問題求n!算法的時間復雜度為()。
A.n
B.n!
C.2n
D.n2
最新試題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
在隊列式分支限界法解決裝載問題時,為什么在其改進算法中,每次進入左分支都要檢查更新bestw,而不是等搜索到達葉子結點時才去更新bestw,其目的是什么?()
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為()。
題型:單項選擇題
關于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
分支限界法中,擴展出的孩子結點在入隊時,存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么?()
題型:單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題