一組記錄的排序碼為(25,48,16,35,79,82,23,40),其中含有4個長度為2的有序表,按歸并排序的方法對該序列進行一趟歸并后的結(jié)果為:()。
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
A.1
B.2
C.3
D.n
A.冒泡排序
B.堆排序
C.快速排序
D.歸并排序
A.希爾排序
B.歸并排序
C.插入排序
D.選擇排序
不可能生成下圖二叉排序樹的關(guān)鍵字的序列是()。
A.A
B.B
C.C
D.D
A.A[1],A[2],A[3],A[4]
B.A[1],A[14],A[7],A[4]
C.A[7],A[3],A[5],A[4]
D.A[7],A[5],A[3],A[4]
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()