填空題快速排序、堆排序和歸并排序的平均時間復雜度都是（），但其中穩(wěn)定的排序方法只有（）
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題在下面的排序方法中，平均時間復雜度為O（n2）且是不穩(wěn)定的排序方法為：（）
A. 快速排序
B. 直接插入排序
C. 直接選擇排序
D. 起泡排序
4.單項選擇題下列排序算法中，哪種排序方法在一趟結束后不一定能選出一個元素放在其最終位置上。（）
A. 簡單選擇排序
B. 冒泡排序
C. 歸并排序
D. 堆排序
5.單項選擇題下列哪組序列是堆：（）
A.（79，40，46，56，38，84）
B.（84，56，79，46，38，40）
C.（40，38，46，56，79，84）
D.（84，38，46，40，56，79）
最新試題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題