數(shù)據(jù)結(jié)構(gòu)作業(yè)題-wenkub
2023-04-09 03:01:06 本頁面
【正文】 )∧∧∧2 5 (C, F)3 1 (D, B)3 4 (D, E)5 4 (F, E)∧∧74 用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點(diǎn)個數(shù)是否相關(guān)？與邊的條數(shù)是否相關(guān)？用鄰接矩陣表示圖，矩陣元素的個數(shù)是頂點(diǎn)個數(shù)的平方(即n個頂點(diǎn)，矩陣是nn)，與邊的條數(shù)無關(guān)。 編寫按層次遍歷二叉樹的算法。101001019214002030710628051106173260 10C5C7C2100110 C8C410C1C6C3帶權(quán)路徑長度WPL=(+)*5+(++)*4+(++)*2=，是最優(yōu)方案。610 假定用于通信的電文僅由8個字母c1, c2, c3, c4, c5, c6, c7, c8組成, , , , , , , 。66 請畫出右圖所示的森林所對應(yīng)的二叉樹,并分別按以下說明進(jìn)行線索化。（3）分別求出該二叉樹的先序、中序、后序遍歷序列。a11 a21 a22 a31 a32 a33 … …an1 an2 an3 … … ann 圖(a)0a11 a12 a13 … … a1n a22 a23 … … a2n a33 … … a3n … … ann圖(b) 圖(b)0 54 利用廣義表和tail操作寫出函數(shù)表達(dá)式，把以下各題中的單元素banana從廣義表中分離出來： (1) L1(apple, pear, banana, orange) (2) L2((apple, pear), (banana, orange)) (3) L3(((apple), (pear), (banana), (orange)))55 畫出廣義表L的存儲結(jié)構(gòu)圖并求出它的深度： L=( (( )), a,((b,c),( ),d),(((e))) ) 第六章 61 在結(jié)點(diǎn)個數(shù)為n (n1)的各棵樹中，深度最小的樹的深度是多少？它有多少個葉結(jié)點(diǎn)？多少個分支結(jié)點(diǎn)？深度最大的樹的高度是多少？它有多少個葉結(jié)點(diǎn)？多少個分支結(jié)點(diǎn)？ 62 如果一棵度為k的樹有n1個度為1的結(jié)點(diǎn), 有n2個度為2的結(jié)點(diǎn), … , nk個度為k的結(jié)點(diǎn), 試問有多少個度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）? 試推導(dǎo)之。若在一維數(shù)組B中從0號位置開始存放，則下三角矩陣中的任一元素aij在應(yīng)存于一維數(shù)組的什么下標(biāo)位置？給出計算公式。問下列元素的存儲地址是什么？（1）a0000 （2）a8247 （3）按行優(yōu)先存儲（最左下標(biāo)優(yōu)先）時a3125的地址 （4）按照列優(yōu)先存儲（最右下標(biāo)優(yōu)先）時a1111的地址53矩陣(aij)n180。52假二維數(shù)組A9180。 a + b * (c d) – e （表示結(jié)束符）步序掃描項項類型 動作OPND棧變化OPTR棧變化0F OPTR棧與OPND棧初始化, ‘’ 進(jìn)OPTR棧, 取第一個符號1a操作數(shù)F a 進(jìn)OPND棧, 取下一符號a2+操作符F ‘ + ’ ‘’, 進(jìn)OPTR棧, 取下一符號a+………………………………33 分別寫出順序循環(huán)隊列隊列Q狀態(tài)為“空”還是“滿”的條件和計算隊列中元素個數(shù)的公式。amp。}判?？账惴ǎ篿nt DStackEmpty(DoubleStack ds , int i) {//判斷雙棧ds的第i（0或1）個棧是否為空，空則返回1，否則返回0if (i==0 amp。 //雙棧的棧頂指針和棧底指針dsType V[m]。當(dāng)向第0號棧插入一個新元素時，使top[0]增1得到新的棧頂位置，當(dāng)向第1號棧插入一個新元素時，使top[1]減1得到新的棧頂位置。(2) 求最大值函數(shù)max：通過一趟遍歷在單鏈表中確定值最大的結(jié)點(diǎn)。} else x++。(5) x=91。 else i++。 j=0。 (2) i=0。第一章設(shè)n為正整數(shù)，利用大O記號，將下列程序段的執(zhí)行時間表示為n的函數(shù)?！ hile(in) { k=k+10*i。 k=0?！ while(in)。 }(4)x=n。 y=100。按增長率由小至大的順序排列下列各函數(shù)：2100, (3/2)n，(2/3)n， nn , , n! ，2n ，lgn ,nlgn, n(3/2) 第二章27 針對帶表頭結(jié)點(diǎn)的單鏈表，試編寫下列函數(shù)。第三章 [m]中，棧底分別處于數(shù)組的兩端。當(dāng)top[0]+1 == top[1]時或top[0] == top[1]1時，?？臻g滿，此時不能再向任一棧加入新的元素。//棧數(shù)組} DoubleStack；初始化空雙棧算法：InitdStack(DoubleStack amp。amp。 [1]==m) return 1。第四章 設(shè)有模式串T1,T2，T1=‘a(chǎn)aab’，T2=‘a(chǎn)bcabaa’，目標(biāo)串s為‘a(chǎn)bc aaabbabcabaacbacba’，（1）計算模式串T1的next(j) 和nextval(j)函數(shù)的值,并（按照nextval(j) ）畫出KMP算法匹配過程。3180。n的壓縮存儲方式,我們把它們按行存放于一個一維數(shù)組B中:（1）設(shè)有一個n180。（2）設(shè)有一個n180。63 如果一棵含有n個結(jié)點(diǎn)的樹中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)。65 試分別找出滿足以下條件的所有二叉樹:(1) 二叉樹的前序序列與中序序列相同。（1）先序全線索化 （2）中序全線索化 （3）后續(xù)后繼線索化121131411921054315768 67
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1