問答題
(1)一組記錄的關鍵字序列為(57,90,67,50,51,56)利用堆排序(堆頂元素是最小元素)的方法建立初始堆(要求以完全二叉樹描述 )。
(2)對關鍵字序列(56,51,71,54,46,106)利用快速排序,以第一個關鍵字為分割元素,給出經過一次劃分后結果。
(3)一組記錄的關鍵字序列為(60,47,80,57,39,41,46,30),利用歸并排序的方法,分別給出(1,1)歸并、(2,2)歸并、(4,4)歸并的結果序列。
您可能感興趣的試卷
最新試題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
一個抽象類型包括數據對象、()和一組處理數據的操作。
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
題型:問答題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題