數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書-資料下載頁(yè)
2025-08-17 12:31本頁(yè)面
【正文】 叉樹，并采用中序遍歷的非遞歸算法對(duì)此二叉樹進(jìn)行遍歷。 四、思考與提高 1．如何計(jì)算二叉鏈表存儲(chǔ)的二叉樹中度數(shù)為1的結(jié)點(diǎn)數(shù)？ 2．已知有—棵以二叉鏈表存儲(chǔ)的二叉樹，root指向根結(jié)點(diǎn)，p指向二叉樹中任一結(jié)點(diǎn)，如何求從根結(jié)點(diǎn)到p所指結(jié)點(diǎn)之間的路徑? 實(shí)驗(yàn)7：二分查找、Hash查找算法的程序?qū)崿F(xiàn)一、 實(shí)驗(yàn)?zāi)康? .熟練掌握二分查找算法并能在有序表中進(jìn)行查找操作。2. 掌握Hash表的相關(guān)算法。二 、實(shí)驗(yàn)要求1．認(rèn)真閱讀和掌握和本實(shí)驗(yàn)相關(guān)的教材內(nèi)容。2．復(fù)習(xí)順序表及二叉樹的基本操作過(guò)程。3．編寫完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行。4．整理并上交實(shí)驗(yàn)報(bào)告。三、實(shí)驗(yàn)內(nèi)容1．二分查找又稱為折半查找，它要求要查找的順序表必須是有序表，即表中結(jié)點(diǎn)按關(guān)鍵字有序．并且要用順序存儲(chǔ)結(jié)構(gòu)?；舅枷胧牵菏紫葘⒔o定值key與表中中間位置記錄的關(guān)鍵字相比較，若二者相等，則查找成功，否則根據(jù)比較的結(jié)果確定下次查找的范圍是在中間記錄的前半部分還是后半部分，然后在新的查找范圍內(nèi)進(jìn)行同樣的查找，如此重復(fù)下去，直到在表中找到關(guān)鍵字與給定值相等的記錄，或者確定表中沒有這樣的記錄。編寫程序構(gòu)造一個(gè)有序表La，從鍵盤接收一個(gè)關(guān)鍵字key，用二分查找法在La 中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒有找到信息。2．編寫程序?qū)崿F(xiàn)Hash表的建立、刪除、插入以及查找操作。 程序應(yīng)包含的主要功能函數(shù)有： Hash( )：計(jì)算哈希地址 InitialHash( )：初始化哈希表SearchHash( )：在哈希表中查找關(guān)鍵字InsertHash( )：向哈希表中插入關(guān)鍵字DeleteHash( )：刪除哈希表中某一關(guān)鍵字PrintHash ( )：打印輸出哈希表 3．在實(shí)驗(yàn)6中二叉樹基本操作基礎(chǔ)上，編寫程序完成二叉排序樹的建立、查找、插入、刪除及輸出操作。 四、思考與提高 如何利用二分查找算法在一個(gè)有序表中插入一個(gè)元素x，并保持表的有序性？ 實(shí)驗(yàn)8：至少三種排序算法的程序?qū)崿F(xiàn)一、 實(shí)驗(yàn)?zāi)康?．掌握簡(jiǎn)單插入排序、冒泡排序、快速排序、堆排序以及歸并排序的算法并加以應(yīng)用。2．對(duì)各種查找、排序技術(shù)的時(shí)間、空間復(fù)雜性有進(jìn)一步認(rèn)識(shí)。二 、實(shí)驗(yàn)要求1．認(rèn)真閱讀和掌握和本實(shí)驗(yàn)相關(guān)的教材內(nèi)容。2．編寫完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行。3．整理并上交實(shí)驗(yàn)報(bào)告。三、實(shí)驗(yàn)內(nèi)容編寫程序?qū)崿F(xiàn)下述五種算法，并用以下無(wú)序序列加以驗(yàn)證：49，38，65，97，76，13，27，491．簡(jiǎn)單插入排序2．冒泡排序3．快速排序4．歸并排序5．堆排序四、思考與提高 1．設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑出其中前10個(gè)最大的元素，采用哪一種排序方法最好？為什么？ 2．如何構(gòu)造一種排序方法，使五個(gè)整數(shù)至多用七次比較就可以完成排序任
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1