數據結構習題解答

(2)i=1;k=0;do{△k+=10*i;do{△k+=10*i;i++;while(i+j≤n){△if(i<j)i++;elsej++;}xnynnjan-1,an)逆置為(an,an-1,...,i=0j=i21.,a)。試寫一時間復雜度為O(n)的算法，將L改造為nL=(a1,a3,...,an,...,a4,a2)。voidReform(DuLinkedList&L).4,2的順序重排雙向循環(huán)鏈表L中的所有結點{while(p->next!=L&&p->next->next!=L){}到數字直接發(fā)送2.遇到’(’直接入棧3.遇到’)’則將棧內元素發(fā)送直至遇到’(’4.?？談t直接入棧5.棧非空時若優(yōu)先級大于棧內則入棧，否則棧內元素出棧intRankOfOperator(charc){switch(c){case'#':return-1;case'(':return0;case'+'case'-':return1;case'*':case'/':case')':return2;}}intPrecede(charc,charch){returnRankOfOperator(c)>RankOfOperator(ch);}voidExpressionTOPolandStyle(charsuffix[],char*exp){Stacks;InitStack(s,100);inti=0;charc;while(*exp){if(isdigital(*exp))suffix[i++]=*exp;else{switch(*exp){case'(':push(s,'(');case')':while((c=pops(s))!='(')suffix[i++]=c;break;default:if(IsEmpty(s))push(s,*exp);else{suffix[i++]=pop(s);exp--;Laaaa............]|amaaaa.ij...2m-1,2m2m,2m55]0A=|L0400000600|i1122244j2512425lt;<457<<<<<<24<3422i=2AABCEFGIJKHAABCEDIFJGKHCABDFHEGIIJKKLMO樹對應的二叉樹ABCDIIJKKLMNOEHFG應的二叉樹：IIJKLMABCDEFGAABICDGEJHKF110002811G53f4019b21g6d177a10h32e2cabcdefgh10114*10=26140]40]0||||4eVV1V5V6VV1VV6V20<1<<0<<V3V4<440|||42<3<<<<<<(將該項看作一項混入原有序列中，問題轉變成n+1個元16254397843786292素序列的成功查找問題)素序列的成功查找問題)n2nk+12nk+12ik解：ASL1(1122344852)5917ASL1(47524752)76增加虛結點18189926111535710121416174(1)若對該表進行順序查找，求查找成功的平均查找長度；(2)畫出從初態(tài)為空開始，依次插入結點，生成的二叉排序樹；(3)計算該二叉排序樹查找成功的平均查找長度；(4)將二叉排序樹中的結點Mar刪除，畫出經過刪除處理后的二叉排序樹。(2)與初始輸入序列有關pr(3)ASL0.110.252...0.0753.2(4)找到Mar的直接后繼，將Mar的左子樹移動到最左孩子的左孩子處，然后用直接ayAprvASL；(3)用拉鏈法解決沖突，構造哈希表HT3，計算HT3在等概率情況查找成功的ASL。1233769d635635871)139...F(10))/11=遇到空還沒有，則算失敗。55469018ASL=1(173151)59