數(shù)據(jù)結(jié)構(gòu)(c語言版)習(xí)題解答-預(yù)覽頁
【正文】 op(s,c)。amp。if(*p==39。c!=39。}39。{39。}//BracketTest 設(shè)表達(dá)式由單字母變量、雙目運(yùn)算符和圓括號組成（如:“(a*(b+c)d)/e）”。: return 1。 case 39。: return 1。/39。 }}int Precede(char c, char ch){ return RankOfOperator(c)RankOfOperator(ch)。 char c。: push(s,39。)39。 break。 //與后面的exp++相抵消，使得棧內(nèi)優(yōu)先級大于等于棧外的都出棧 } }//end switch }//end else exp++。試編寫相應(yīng)的隊(duì)列初始化、入隊(duì)和出隊(duì)算法（在出隊(duì)算法中要傳回隊(duì)頭元素的值）要點(diǎn)：定義好數(shù)據(jù)類型，帶頭結(jié)點(diǎn)的單循環(huán)鏈表，只有尾指針，注意刪除元素時(shí)只有一個(gè)元素的特殊性typedef int DataTypestruct Node{ DataType data。}。}void EnterQueue(CycleListQueueamp。 next = p。d){ if(next != nextnext){ Node *p = nextnext。 delete p。此循環(huán)隊(duì)列的隊(duì)滿條件：==MAXQSIZE。 []=x。Q,int amp。 while((c=getchar())!=39。 //同時(shí)使用棧和隊(duì)列兩種結(jié)構(gòu) } while(!StackEmpty(S)) { Pop(S,a)。}// Test第五章 多維數(shù)組 設(shè)有一個(gè)準(zhǔn)對角矩陣按以下方式存于一維數(shù)組B[4m]中：0123456k4m24m1a11a12a21a22a33a34a43...aij...a2m1,2ma2m,2m寫出由一對下標(biāo)(i,j)求k的轉(zhuǎn)換公式。當(dāng)i為偶數(shù)時(shí)，k=2i(ij)1=i+j1k=i+j2 i為奇數(shù)i+j1 i為偶數(shù) 已知稀疏矩陣A45如下：(1)用三元組表作為存儲結(jié)構(gòu)，繪出相應(yīng)的三元組表示意圖；(2)用十字鏈表作為存儲結(jié)構(gòu)，繪出相應(yīng)的十字鏈表示意圖。ABCDEFGHKIJ圖61先根遍歷：ABCEIJFGKHD后根遍歷：BIJEFKGHCDA對應(yīng)的二叉樹：ABCDEFGHKIJ 將如圖62所示的森林轉(zhuǎn)化為對應(yīng)的二叉樹。 4*7+2*19+5*2+4*6+2*32+5*3+2*21+4*10=261 寫出按層次遍歷二叉樹的算法。//根結(jié)點(diǎn)入隊(duì)BiTNode *p。if(prchild) EnQueue(Q,prchild)。)思路：采用遞歸進(jìn)行比較判斷bool BiTreeSimilar (BiTree T1,BiTree T2){ if(T1==Nullamp。 else return (BiTreeSilimar(T1lchild,T2lchild)amp。思路：在孩子兄弟鏈表中，若結(jié)點(diǎn)的firstchild為Null，則為葉子結(jié)點(diǎn)；采用遞歸方法。 else num+=1。12345678910100000010102001000100030001000100400001000105000001000161100000000700100000018100100001090000101001101000010000圖72深度優(yōu)先序列：1 7 3 4 5 6 2 10 9 8深度優(yōu)先生成樹：廣度優(yōu)先序列：1 7 9 3 10 5 4 8 6 2廣度優(yōu)先生成樹：，試在下列三種情況下分別討論兩者在等概率時(shí)平均查找長度是否相同？（1）查找不成功，即表中沒有關(guān)鍵字等于給定的值K的記錄；（2）查找成功，且表中只有一個(gè)關(guān)鍵字等于給定值K的記錄；（3）查找成功，且表中有若干個(gè)關(guān)鍵字等于給定值K的記錄，要求找出所有這些記錄。 已知關(guān)鍵字序列{10，25，33，19，06，49，37，76，60}，哈希地址空間為010，哈希函數(shù)為H(key)=Key%11，求：（1）用開放定址線性探測法處理沖突，構(gòu)造哈希表HT1，分別計(jì)算在等概率情況下HT1查找成功和查找失敗的ASL；（2）用開放定址二次探測法處理沖突，構(gòu)造哈希表HT2，計(jì)算在等概率下HT2查找成功的ASL；（3）用拉鏈法解決沖突，構(gòu)造哈希表HT3，計(jì)算HT3在等概率情況查找成功的A
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1