填空題排序方法有許多種，（）法從未排序的序列中依次取出元素，與已排序序列（初始時為空）中的元素作比較，將其放入已排序序列的正確位置上；（）法從未排序的序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端； 交換排序方法是對序列中的元素進行一系列比較，當被比較的兩元素逆序時，進行交換；（）和（）是基于這類方法的兩種排序方法， 而（）是比（）效率更高的方法；（）法是基于選擇排序的一種排序方法，是完全二叉樹結(jié)構的一個重要應用。
您可能感興趣的試卷
你可能感興趣的試題
2.多項選擇題下列那些排序算法的時間復雜度是（）
A.冒泡法
B.歸并法
C.堆排序
D.直接插入
E.直接選擇
3.多項選擇題在構造哈希表的過程中，不可避免地會出現(xiàn)沖突，通常解決它的方法有（）
A.平方取中法
B.開放地址法
C.隨機探查法
D.再哈希法
E.拉鏈分散法（鏈地址法）
4.多項選擇題散列函數(shù)是指定關鍵字與存儲地址間的映射關系，常用的構造方法有（）
A.自身函數(shù)（直接定址）法
B.折疊函數(shù)法
C.平方取中法
D.鏈接表法
E.除留余數(shù)法
5.多項選擇題下面哪一個方法可以判斷出一個有向圖中是否有環(huán)回路（）
A.深度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關鍵路徑
最新試題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題