單項(xiàng)選擇題排序算法中,從未排序序列中依次取出元素與已排序序列(初始為空)中的元素進(jìn)行比較(要求比較次數(shù)盡量少),然后將其放入已排序序列的正確位置的方法是()。
A.冒泡
B.直接插入
C.折半插入
D.選擇排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題排序方法中,從尚未排序序列中挑選元素,并將其依次放入已排序序列(初始為空)的一端的方法,稱(chēng)為()排序。
A.歸并
B.插人
C.快速
D.選擇
2.單項(xiàng)選擇題元素3,6,9按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。
A.9,6,3
B.9,3,6
C.6,3,9
D.3,9,6

最新試題
設(shè)有一個(gè)長(zhǎng)度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。
題型:填空題
按照二又樹(shù)的遞歸定義,對(duì)二叉樹(shù)遍歷的常用算法有()、()、()三種。
題型:填空題
一棵哈夫曼樹(shù)總共有23個(gè)結(jié)點(diǎn),該樹(shù)共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。
題型:?jiǎn)雾?xiàng)選擇題
假設(shè)用一個(gè)數(shù)組A[0...m-1]表示循環(huán)隊(duì)列,該隊(duì)列有一個(gè)隊(duì)頭指針front,但沒(méi)有隊(duì)尾指針rear,有一個(gè)計(jì)數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個(gè)數(shù)。(1)設(shè)置存儲(chǔ)結(jié)構(gòu);(2)編寫(xiě)實(shí)現(xiàn)隊(duì)列的三個(gè)基本運(yùn)算:判空、判滿(mǎn)、入隊(duì)、出隊(duì)。
題型:?jiǎn)柎痤}
給出題中樹(shù)的前序遍歷序列。
題型:?jiǎn)柎痤}