02142數(shù)據(jù)結(jié)構(gòu)導(dǎo)論20xx年10月份真題及答案(參考版)
2025-07-01 08:36本頁面
【正文】 35．寫出向存儲(chǔ)結(jié)構(gòu)為鄰接矩陣的無向圖G中插入一條邊(x，y)的算法。四、算法設(shè)計(jì)題(本大題共2小題，每小題7分，共l4分)34．某電商有關(guān)手機(jī)的庫存信息，按其價(jià)格從低到高存儲(chǔ)在一個(gè)帶有頭結(jié)點(diǎn)的單循環(huán)鏈表中，鏈表中的結(jié)點(diǎn)由品牌型號(hào)(nametype)、價(jià)格(price)、數(shù)量(quantity)和指針(next)四個(gè)域組成。32．設(shè)有一組關(guān)鍵字值序列{e，b，d，f，a，g，C}現(xiàn)要求：(1)根據(jù)二叉排序樹的創(chuàng)建方法構(gòu)造出相應(yīng)的二叉排序樹(關(guān)鍵字值的大小按字母表順序計(jì))；(2)計(jì)算等概率情況下在該二叉排序樹上查找成功的平均查找長度ASL。31．先序遍歷、中序遍歷一個(gè)森林分別等同于先序、中序遍歷該森林所對(duì)應(yīng)的二叉樹。試簡述你的解決方案。28．一般情況下，時(shí)闖復(fù)雜度是O(nl0g2n)且其空間復(fù)雜度最優(yōu)的排序方法是___堆排序___。26．對(duì)長度為n的有序順序表進(jìn)行二分查找，則查找表中的任意一個(gè)元素時(shí)，無論查找成功與失敗，最多與表中__longN_+1___個(gè)元素進(jìn)行比較。24．設(shè)有散列函數(shù)H(k)和鍵值，則這種現(xiàn)象稱為“沖突”，且稱鍵值k1和k2互為__同義詞____。22．假設(shè)高度為h二叉樹中只有度為2和度為0這兩種類型的結(jié)點(diǎn)，則該類二叉樹中結(jié)點(diǎn)個(gè)數(shù)至多為2h至少為__3______。20．二維數(shù)組A[8][9]按行優(yōu)先順序存儲(chǔ)，若數(shù)組元素A[2][3]的存儲(chǔ)地址為l087，A[4][7]的存儲(chǔ)地址為ll53，則每個(gè)數(shù)組元素占用的存儲(chǔ)單元的個(gè)數(shù)是___3_____。19．設(shè)以數(shù)組Q[m]存放循環(huán)隊(duì)列的元素，變量rear和queuelen分別表示循環(huán)隊(duì)列中隊(duì)尾元素的下標(biāo)位置和元素的個(gè)數(shù)。17．在表長為n的順序表中插入或刪除一個(gè)元素，則需移動(dòng)元素的具體個(gè)數(shù)與表長和_元素位置_有關(guān)。散列表中已插入下列關(guān)鍵字：TE53
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1