（1）一組記錄的關(guān)鍵字序列為（57，90，67，50，51，56）利用堆排序（堆頂元素是最小元素）的方法建立初始堆（要求以完全二叉樹描述 ）。
（2）對關(guān)鍵字序列（56，51，71，54，46，106）利用快速排序，以第一個關(guān)鍵字為分割元素，給出經(jīng)過一次劃分后結(jié)果。
（3）一組記錄的關(guān)鍵字序列為（60，47，80，57，39，41，46，30），利用歸并排序的方法，分別給出（1，1）歸并、（2，2）歸并、（4，4）歸并的結(jié)果序列。
您可能感興趣的試卷
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
則該隊列中元素個數(shù)為（）