單項(xiàng)選擇題對近似遞增序列的線性表從小到大排序，使用哪種方法好？（）
A.插入排序
B.堆排序
C.快速排序
D.歸并排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題算法復(fù)雜度分析的兩種基本方法為（）和（）。
A.幾何復(fù)雜度；平均復(fù)雜度
B.平攤復(fù)雜度；平滑復(fù)雜度
C.事后統(tǒng)計(jì)；事前分析
D.結(jié)構(gòu)化方法；面向?qū)ο蠓椒?/p>
4.單項(xiàng)選擇題問題變換的目的有（）。（1）復(fù)雜變簡單（2）未知變已知（3）隱式變顯式（4）難解變易解（5）以上都是。
A.（5）
B.（1）
C.（2）
D.（3）
E.（4）
5.多項(xiàng)選擇題給定兩張喜歡列表，穩(wěn)定匹配問題的輸出是（）。
A.完美匹配
B.最大匹配
C.穩(wěn)定匹配
D.沒有不穩(wěn)定配對
最新試題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項(xiàng)選擇題
用m種顏色給n個頂點(diǎn)著色、且使一條邊的兩個頂點(diǎn)顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項(xiàng)選擇題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
題型：單項(xiàng)選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項(xiàng)選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
在一個至少包含三個頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項(xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項(xiàng)選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題