單項(xiàng)選擇題一組記錄的關(guān)鍵字為{45,80,55,40,42,85},則利用快速排序方法并以第一記錄為基準(zhǔn)得到一次劃分結(jié)果是()。
A.40,42,45,55,80,85
B.42,40,45,80,55,85
C.42,40,45,55,80,85
D.42,40,45,85,55,80
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題直接插入排序在最好情況下的時(shí)間復(fù)雜度為()。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
2.單項(xiàng)選擇題歸并排序中,歸并的趟數(shù)是()。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
3.單項(xiàng)選擇題采用簡單選擇排序,比較次數(shù)與移動(dòng)次數(shù)分別是()
A.O(n),O(log2n)
B.O(log2n),O(n2)
C.O(n2),O(n)
D.O(nlog2n),O(n)
最新試題
則該隊(duì)列為空隊(duì)列的條件為()
題型:單項(xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
題型:單項(xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()
題型:單項(xiàng)選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項(xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
題型:單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()
題型:單項(xiàng)選擇題