級(jí)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(參考版)
2025-06-30 05:25本頁面
【正文】 【選做內(nèi)容】對(duì)不同表長作試驗(yàn)，觀察兩指標(biāo)的變化情況。（3）最后進(jìn)行簡單分析?！净疽蟆浚?）對(duì)以下排序算法進(jìn)行比較：起泡排序、簡單選擇排序、直接插入排序、快速排序。5．了解排序效果與采用算法的關(guān)系。3．熟練掌握各種排序方法的時(shí)間復(fù)雜度的分析方法。 實(shí)驗(yàn)6 排序?qū)嶒?yàn)?zāi)康?．深刻理解排序的定義和各種排序方法的特點(diǎn)。// 哈希表的查表操作【選做內(nèi)容】（1） 用鏈地址法處理沖突。（2） 設(shè)計(jì)以下的功能函數(shù)：status create_hash()。（2）哈希函數(shù)用除留余數(shù)法構(gòu)造，用線性探測再散列法處理沖突。內(nèi)容2： 哈希表設(shè)計(jì)【問題描述】針對(duì)某集體中的“人名”設(shè)計(jì)一個(gè)哈希表類，完成相應(yīng)的建表和查表程序。int Search_Bin(SSTable ST，keytype key)；//折半查找算法（2）可設(shè)計(jì)遞歸算法。//,插入e 并返回truesearchebst(bitree bt,keytype key)?！緦?shí)現(xiàn)提示】（1）可設(shè)計(jì)以下三個(gè)功能函數(shù)：status insertbst(bitree amp。【基本要求】（1）建立一棵二叉排序樹，采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，并進(jìn)行查找。5．通過上機(jī)操作,理解如何科學(xué)地組織信息存儲(chǔ),并選擇高效的查找算法。3．理解靜態(tài)查找和折半查找的關(guān)系。 實(shí)驗(yàn)5 查找實(shí)驗(yàn)?zāi)康?．熟練掌握順序表和有序表的查找方法及算法實(shí)現(xiàn)。【實(shí)現(xiàn)提示】可設(shè)學(xué)期總數(shù)不超過12，課程總數(shù)不超過100?！净疽蟆浚?）輸入數(shù)據(jù)：學(xué)期總數(shù)、一學(xué)期學(xué)分上限、課程號(hào)、課程學(xué)分和先修課程課程號(hào)。每門課程的先修課程是確定的，可以有任意多門，也可以沒有。（3）無向圖的鄰接表類的主要成員函數(shù)：void createadjlist()；//建立圖的鄰接表void desttraverse(int k)；//圖的深度優(yōu)先搜索void besttraverse(int k)；//圖的廣度優(yōu)先搜索【選做內(nèi)容】借助棧，用非遞歸算法實(shí)現(xiàn)深度優(yōu)先搜索。通過輸入圖的全部邊來輸入一個(gè)圖，每個(gè)邊是一個(gè)數(shù)對(duì)。（2）以指定結(jié)點(diǎn)為起點(diǎn)，分別輸出每種搜索方式下結(jié)點(diǎn)訪問序列和相應(yīng)生成樹邊集。 實(shí)驗(yàn)學(xué)時(shí)：建議2~4學(xué)時(shí)實(shí)驗(yàn)內(nèi)容內(nèi)容1： 圖的搜索問題【問題描述】設(shè)計(jì)無向圖的鄰接表類并實(shí)現(xiàn)，演示在連通的無向圖上訪問全部結(jié)點(diǎn)的操作?！具x做內(nèi)容】（1） 字符的出現(xiàn)頻數(shù)能否從指定文件中統(tǒng)計(jì)而得？（2） 對(duì)指定的文件進(jìn)行編碼/解碼。④重復(fù)② 和③, 直到 F 只含一棵樹為止。②在F 中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹 做為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左右子樹上根結(jié)點(diǎn)的權(quán)值之和。（2） 原字符串及編碼串可從鍵盤輸入。（3）Decoding：對(duì)給定的編碼串進(jìn)行譯碼（或解碼）。51481156357203251頻度zyxwvut字符11611882380頻度p21fq15gr47hsonmlkj字符5710332221364186頻度iedcba空格字符【基本要求】算法具有以下功能：（1）CreateHuffmanTree：根據(jù)給定字符的出現(xiàn)頻數(shù)，建立其哈夫曼樹。（3） 復(fù)制二叉樹，交換二叉樹中左右子樹的問題怎么實(shí)現(xiàn)?內(nèi)容2：哈夫曼編碼/譯碼器【問題描述】設(shè)字符集為26個(gè)英文字母，其出現(xiàn)頻度如下表所示。}【選做內(nèi)容】（1） 對(duì)二叉樹進(jìn)行層次遍歷算法。}int sum(btnode* bt) //求二叉樹中的結(jié)點(diǎn)個(gè)數(shù){ if(!bt) return 0。//建根的左子樹 Trchild=createBT(rmidorder , rpreorder)。 //右子樹的中序 rpreorder =fetch(preorder, k+1)。 //左子樹的中序 lpreorder =fetch(preorder,1,k)。 k=locate(midorder， *preorder)。 //空二叉樹 T= new Node。 //創(chuàng)建根的右子樹 return T。 Tlchild=createBTpre()。 //二叉樹為空 T=new BinTNode。 cin ch 。建立二叉樹可用以下兩種算法實(shí)現(xiàn)：方案1：btnode * createBT ( ) //前序建樹 { bitree T。 //先序遍歷二叉樹int sum(btnode* bt)。 // btnode（2） 可設(shè)計(jì)以下功能函數(shù)：btnode* createbitree()。 //數(shù)據(jù)域 btnode * lchild，* rchild。（2）對(duì)二叉樹的遍歷可采用遞
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1