單項選擇題根據(jù)排序元素所在位置的不同,排序分()
A.內(nèi)排序和外排序
B.首排序和尾排序
C.順序排序和逆序排序
D.堆排序和棧排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題()能夠求得問題的解但卻無法有效地判定解的正確性。
A.數(shù)值概率算法
B.蒙特卡羅算法
C.拉斯維加斯算法
D.舍伍得算法
2.單項選擇題遞歸算法不適用以下場合()
A.數(shù)據(jù)的定義形式按遞歸定義
B.數(shù)據(jù)之間的關系即數(shù)據(jù)結(jié)構按遞歸定義
C.問題解法按遞歸算法實現(xiàn)
D.概率問題
3.單項選擇題若當子問題之間包含公共的子問題時,則分治法要做許多不必要的工作,重復地解公共的子問題,此時一般用()法較好。
A.動態(tài)規(guī)劃
B.分治
C.貪心
D.概率
4.單項選擇題分治法所能解決的問題應具有的最關鍵特征是()
A.該問題的規(guī)??s小到一定的程度就可以容易地解決
B.該問題可以分解為若干個規(guī)模較小的相同問題
C.利用該問題分解出的子問題的解可以合并為該問題的解
D.該問題所分解出的各個子問題是相互獨立的
5.單項選擇題對于貨箱裝船問題根據(jù)貪心策略首先選擇()的貨箱然后選()的貨箱如此下去直到所有貨箱均裝上船或船上不能再容納其他任何一個貨箱。
A.最輕;次輕
B.最重;次重
C.最輕;次重
D.最重;次輕
最新試題
下列關于效率的說法正確的是()。
題型:多項選擇題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
在N皇后問題中,需要將棋盤當做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復雜度為O(m+n)。
題型:判斷題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題