單項(xiàng)選擇題依次將每兩個(gè)相鄰的有序表合并成一個(gè)有序表的排序方法稱為()。
A.選擇排序
B.插入排序
C.歸并排序
D.交換排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上,此方法稱為()。
A.插入排序
B.歸并排序
C.選擇排序
D.交換排序
2.單項(xiàng)選擇題在所有的排序方法中,關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無關(guān)的是()。
A.冒泡排序
B.直接插入排序
C.希爾排序
D.直接選擇排序
3.單項(xiàng)選擇題對于順序存儲的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,則查找元素26的比較次數(shù)是()。
A.6
B.4
C.5
D.3
4.單項(xiàng)選擇題有數(shù)據(jù){53,30,37,12,45,24,96},從空二叉樹開始逐個(gè)插入數(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
5.單項(xiàng)選擇題已知一個(gè)有序表為{11,22,33,44,55,66,77,88,99},則順序查找元素55需要比較()次。
A.5
B.6
C.4
D.3
最新試題
絨性表的順序結(jié)構(gòu)中,()。
題型:單項(xiàng)選擇題
設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。
題型:單項(xiàng)選擇題
以于說法正確的是()。
題型:單項(xiàng)選擇題
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。
題型:單項(xiàng)選擇題
一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn),該樹共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。
題型:單項(xiàng)選擇題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題
試畫出題中二叉樹。
題型:問答題
給出題中樹的前序遍歷序列。
題型:問答題
元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。
題型:單項(xiàng)選擇題
設(shè)有一個(gè)長度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動元素的個(gè)數(shù)為()。
題型:填空題