單項選擇題依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。

A.選擇排序
B.插入排序
C.歸并排序
D.交換排序


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無關(guān)的是（）。

A.冒泡排序
B.直接插入排序
C.希爾排序
D.直接選擇排序

4.單項選擇題有數(shù)據(jù){53，30，37，12，45，24，96}，從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹，若希望高度最小，應(yīng)該選擇的序列是（）。

A.12，24，30，37，45，53，96
B.30，24，12，37，45，96，53
C.37，24，12，30，53，45，96
D.45，24，53，12，37，96，30

最新試題

如下圖所示的二叉樹，其前序遍歷序列為（）。 

題型：填空題

采用順序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。

題型：單項選擇題

若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試?yán)L出a、b、c、d、e的大小關(guān)系。

題型：問答題

設(shè)有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。

題型：單項選擇題

設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表，p、q是指向鏈表中結(jié)點類型的指針變量，p指向鏈表中某結(jié)點a（設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點。

題型：問答題

設(shè)主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。

題型：單項選擇題

數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。

題型：單項選擇題

在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。

題型：單項選擇題

串函數(shù)StrCmp（"b"，"cd"）的值為（）。

題型：單項選擇題

以于說法正確的是（）。

題型：單項選擇題