單項選擇題次把待排序的區(qū)間劃分為左、右兩個子區(qū)間,其中左區(qū)間中記錄的關鍵字均小于等于基準記錄的關鍵字,右區(qū)間中記錄的關鍵字均大于等于基準記錄的關鍵字,這種排序稱為()。
A.堆排序
B.插入排序
C.快速排序
D.歸并排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題當兩個元素出現(xiàn)逆序的時候就交換位置,這種排序方法稱為()。
A.選擇排序
B.歸并排序
C. 插入排序
D.交換排序
2.單項選擇題依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為()。
A.選擇排序
B.插入排序
C.歸并排序
D.交換排序

最新試題
假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。(1)設置存儲結構;(2)編寫實現(xiàn)隊列的三個基本運算:判空、判滿、入隊、出隊。
題型:問答題
以下有關聯(lián)通圖的說法不正確的是()。
題型:單項選擇題
若上述二叉樹的各個結點的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。
題型:問答題
單向鏈表的鏈域為next,設指針p指向單向鏈表中的某個結點,指針S指向一個要插入鏈表的新結點,現(xiàn)要把s所指結點插入p所指結點之后,某學生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應如何改寫。
題型:問答題
絨性表的順序結構中,()。
題型:單項選擇題