數(shù)據(jù)結(jié)構(gòu)習(xí)題解答

(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)。試寫一時(shí)間復(fù)雜度為O(n)的算法，將L改造為nL=(a1,a3,...,an,...,a4,a2)。voidReform(DuLinkedList&L).4,2的順序重排雙向循環(huán)鏈表L中的所有結(jié)點(diǎn){while(p->next!=L&&p->next->next!=L){}到數(shù)字直接發(fā)送2.遇到’(’直接入棧3.遇到’)’則將棧內(nèi)元素發(fā)送直至遇到’(’4.?？談t直接入棧5.棧非空時(shí)若優(yōu)先級(jí)大于棧內(nèi)則入棧，否則棧內(nèi)元素出棧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樹對(duì)應(yīng)的二叉樹ABCDIIJKKLMNOEHFG應(yīng)的二叉樹：IIJKLMABCDEFGAABICDGEJHKF110002811G53f4019b21g6d177a10h32e2cabcdefgh10114*10=26140]40]0||||4eVV1V5V6VV1VV6V20<1<<0<<V3V4<440|||42<3<<<<<<(將該項(xiàng)看作一項(xiàng)混入原有序列中，問題轉(zhuǎn)變成n+1個(gè)元16254397843786292素序列的成功查找問題)素序列的成功查找問題)n2nk+12nk+12ik解：ASL1(1122344852)5917ASL1(47524752)76增加虛結(jié)點(diǎn)18189926111535710121416174(1)若對(duì)該表進(jìn)行順序查找，求查找成功的平均查找長(zhǎng)度；(2)畫出從初態(tài)為空開始，依次插入結(jié)點(diǎn)，生成的二叉排序樹；(3)計(jì)算該二叉排序樹查找成功的平均查找長(zhǎng)度；(4)將二叉排序樹中的結(jié)點(diǎn)Mar刪除，畫出經(jīng)過刪除處理后的二叉排序樹。(2)與初始輸入序列有關(guān)pr(3)ASL0.110.252...0.0753.2(4)找到Mar的直接后繼，將Mar的左子樹移動(dòng)到最左孩子的左孩子處，然后用直接ayAprvASL；(3)用拉鏈法解決沖突，構(gòu)造哈希表HT3，計(jì)算HT3在等概率情況查找成功的ASL。1233769d635635871)139...F(10))/11=遇到空還沒有，則算失敗。55469018ASL=1(173151)59