算法設計和數據結構學習_2(常見排序算法思想)
，shell排序，堆排序，歸並排序，基排序。 算法的穩定性是看原先數據中相同的元素值的順序在排序后是否改變 ...
原文：算法設計和數據結構學習_1(一道堆排序作業題)
前言 這時上次學妹課程的一道作業題，我花了點時間做了下，其題目內容為： 試寫一程序，可以對一二元樹 binary 進行堆積排序 heap sort a 使用者可自己決定輸入二元樹的節點個數 i node數不超過 b 節點值由隨機方式產生，並印出隨機設值結果 i 以時間復雜度O n 的方式設值 ii 假設值不可重復 iii 最大值不可大於node數 例如node數為 ，因此最大值為 c 使用者可決 ...
2012-11-07 16:11 0 2979 推薦指數：
相關推薦
數據結構學習總結--圖算法設計題
（1）G 是一個非連通無向圖，共有 28 條邊，則該圖至少有（ C） 個頂點 A．7 B．8 C．9 D．10 8個頂點的無向圖最多有 8*7/2=28 條邊，再添加一個點即構 成非連通無向圖，故至少有 9 個頂點 （2）分別以鄰接矩陣和鄰接表作為存儲結構，實現以下圖的基本操 作： ① 增加一個新 ...
數據結構學習總結--查找算法設計題
啊啊啊啊啊啊這一章真的是搞了好久啊 今天狀態賊差 腦子疼痛 特別困和疲累 唉，該寫的作業還得寫該考的考試還得考 今天我想早點休息啊 （1）對 22 個記錄的有序表作折半查找，當查找失敗時，至少需要 比較（ ）次關鍵字。 A．3 B．4 C．5 D．6 答案：B 解釋：22 個記錄的有序表 ...
算法設計和數據結構學習_6(單鏈表的遞歸逆序)
單鏈表的逆序方法有很多種，求職過程中會碰到類似的題。比如進棧出棧；變量鏈表放入數組后利用數組的逆序重構鏈表；遍歷鏈表時每次訪問的節點都指向它的前節點；遞歸調用等。本次實驗是用遞歸的方法實現單鏈表的逆序，網上有很多類似的code. 這次實驗主要要注意的是指針引用的使用，要充分理 ...
數據結構學習總結--樹和二叉樹算法設計題
1.已知一棵二叉樹的中序序列和后序序列分別是BDCEAFHG和DECBHGFA,請畫出這個棵二叉樹。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{r ...
數據結構學習總結——棧和隊列算法設計題
數組Q[n]用來表示一個循環隊列，f為當前隊列頭元素的前一個位置r為隊尾元素的位置 假定隊列元素的個數小於n，計算隊列中元素個數的公式？ 解答：對於非循環隊列來說，尾指針和頭指針的差值便是隊列的長度 ...
數據結構學習總結算法設計---排序
hi，你好啊 今天是11月4號 大概這一次真的要結束了。但學習的道路是不會停下的哦。 （1）若一組記錄的排序碼為（46, 79，56，38，40，84），則利用 快速排序的方法，以第一個記錄為基准得到的一次划分結果為 （ ）。 A．38，40，46，56，79，84 B．40 ...
數據結構與算法之堆與堆排序
在數據結構中，堆其實就是一棵完全二叉樹。我們知道內存中也有一塊叫做堆的存儲區域，但是這與數據結構中的堆是完全不同的概念。在數據結構中，堆分為大根堆和小根堆，大根堆就是根結點的關鍵字大於等於任一個子節點的關鍵字，而它的左右子樹又分別都是大根堆；小根堆與大根堆恰好相反。在C++的STL中優先隊列 ...