判斷題快速排序在所有排序方法中最快，而且所需附加空間也最少。
您可能感興趣的試卷
你可能感興趣的試題
3.單項(xiàng)選擇題設(shè)有1024個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前5個(gè)最大的元素，最好選用（）。
A.冒泡排序
B.選擇排序
C.快速排序
D.堆排序
4.單項(xiàng)選擇題用某種排序方法對(duì)線性表（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，元素序列的變化情況如下：⑴25，84，21，47，15，27，68，35，20⑵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.快速排序
5.單項(xiàng)選擇題在對(duì)n個(gè)元素的序列進(jìn)行排序時(shí)，堆排序所需要的附加存儲(chǔ)空間是（）。
A.O（log2n）
B.O（1）
C.O（n）
D.O（nlog2n）
最新試題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
題型：填空題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題