北京師范大學(xué)教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)08試題-資料下載頁
2025-11-01 17:35本頁面
【導(dǎo)讀】3．快速排序方法最好和最壞的情況是什么？2．設(shè)有1000個(gè)無序元素，僅要求找出前10個(gè)最小元素，在下列排序方法中（歸并排序，基數(shù)排序，快速排序，堆排序，插入排序），那種方法最好，為什么？環(huán)鏈表釋放的功能。寫出執(zhí)行hanoi時(shí)遞歸函數(shù)的實(shí)在參變量變化，以及move的搬運(yùn)過程。3．已知關(guān)鍵字序列為：，哈希表長為１０，哈希函數(shù)為：Ｈ（ｋ）。4．已知一棵二叉樹，中序序列DBCAFGE，后序序列DCBGFEA，構(gòu)造該二叉樹。5．給定權(quán)值｛8，12，4，5，26，16，9｝，構(gòu)造一個(gè)哈夫曼樹，并計(jì)算其帶權(quán)路徑長度。建立線形表，（a1,a2,a3…在中序線索樹中，要找出Ｘ結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，請(qǐng)寫出相關(guān)函數(shù)定義。各條邊逐層刪除。結(jié)點(diǎn)的編號(hào)大于其左右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，左孩子編號(hào)小于右孩子編號(hào)。給出在二叉樹中結(jié)點(diǎn)的數(shù)據(jù)域部分填寫，實(shí)現(xiàn)如上要求編號(hào)的非遞歸算法。3．已知二叉樹采用二叉鏈表方式存放，給出判定它是否為一棵二叉排序樹的算法。
【正文】 七、編寫算法（ 25 分） 1．寫出建立二叉樹，二叉鏈表存儲(chǔ)結(jié)構(gòu)的算法。（ 10 分） 2．已知二叉樹采用二叉鏈表方式存放，要求對(duì)二叉樹從１開始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，左孩子編號(hào)小于右孩子編號(hào) 。給出在二叉樹中結(jié)點(diǎn)的數(shù)據(jù)域部分填寫，實(shí)現(xiàn)如上要求編號(hào)的非遞歸算法。（ 10 分） 3．已知二叉樹采用二叉鏈表方式存放，給出判定它是否為一棵二叉排序樹的算法。（ 5 分）
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1