單項選擇題四種排序()的空間復雜度最大。
A.快速排序
B.冒泡排序
C.希爾排序
D.堆
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設用鏈表作為棧的存儲結構則退棧操作()
A.必須判別棧是否為滿
B.必須判別棧是否為空
C.判別棧元素的類型
D.對棧不作任何判別
2.單項選擇題設一組初始記錄關鍵字序列為(345,253,674,924,627),則用基數(shù)排序需要進行()趟的分配和回收才能使得初始關鍵字序列變成有序序列。
A.3
B.4
C.5
D.8
3.單項選擇題設某無向圖中有n個頂點e條邊,則該無向圖中所有頂點的入度之和為()
A.n
B.e
C.2n
D.2e
4.單項選擇題設某有向圖的鄰接表中有n個表頭結點和m個表結點,則該圖中有()條有向邊。
A.n
B.n-1
C.m
D.m-1
5.單項選擇題下列四種排序中()的空間復雜度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序
最新試題
則該隊列中元素個數(shù)為()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題