最全數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案(耿國華版[1]-預(yù)覽頁
【正文】 實現(xiàn)單線表的就地逆置算法，即在原表的存儲空間將線性表（a1,a2,…,an）逆置為(an,an1,…,a1)。 int j。for(j=0。L[*numj1]=tmp。 invert(LinkList return。 q=pnext。qnext=Lnext。 }}11將線性表A=(a1,a2,……am), B=(b1,b2,……bn)合并成線性表C, C=(a1,b1,……am,bm,bm+1,…….bn) merge(LinkList C){ Node pb=Bnext。 / *利用p來指向新連接的表的表尾，初始值指向表A的頭結(jié)點*/ pnext=pa。pnext=pb。 pa=qa。 pnext=pa。 pnext=pb。約瑟夫環(huán)問題約瑟夫問題的一種描述為：編號1,2,…,n的n個人按順時針方向圍坐一圈，每個人持有一個密碼（正整數(shù)）。利用單向循環(huán)鏈表作為存儲結(jié)構(gòu)模擬此過程，按照出列順序打印出各人的編號。int num。 Node *p,*r,*q。 L=(Node*)malloc(sizeof(Node))。return。 r=L。 for(j=1。 p=(Node*)malloc(sizeof(Node))。 ppassword=C。 rnext=p。 } scanf(%d,amp。 qnext=pnext。 /*p出列*/ free(r)。 }(2)不能得到435612的出站序列。3 給出棧的兩種存儲結(jié)構(gòu)形式名稱，在這兩種棧的存儲結(jié)構(gòu)中如何判別?？张c棧滿？【解答】（1）順序棧 （top用來存放棧頂元素的下標(biāo)）判斷棧S空：如果Stop==1表示?？?。 4 照四則運算加、減、乘、除和冪運算的優(yōu)先慣例，畫出對下列表達(dá)式求值時操作數(shù)棧和運算符棧的變化過程：AB*C/D+E↑F【解答】5 寫一個算法，判斷依次讀入的一個以為結(jié)束符的字母序列，是否形如‘序列1amp。例如，’a+bamp。 Char ch,temp。 Ch=getchar()。 ch=getchar()。temp)。amp。 IsEmpty(amp。 printf(“\nNO”)。 tag==1) /*隊滿*/ return(FALSE)。Qelememt[Qrear]=x。amp。 /*重新設(shè)置隊頭指針*/if(Qfront==Qrear) tag=0。SubString(sub1,s,1,7) sub1=’I AM A ’。 s=’I AM A WORKER’。 pos=strIndex(S,1,T)。i++) /*用V替換T*/ Sch[pos+i]=[i]。 */ for(i=0。 case 0: /*串T的長度小于串V的長度*/ if(S+)= MAXLEN /*插入后串長小于MAXLEN*/ { /**/ for(i=S+。i=。i=pos+。 Slen=MAXLEN。 Slen=MAXLEN。已知A的基地址為1000，計算：（1） 數(shù)組A共占用多少字節(jié)； （288）（2） 數(shù)組A的最后一個元素的地址； （1282）（3） 按行存儲時，元素A36的地址； （1126）（4） 按列存儲時，元素A36的地址； （1192）n,將其三條對角線上的元素逐行的存于數(shù)組B[1..3n2]中，使得B[k]=aij，求：（1）用i,j表示k的下標(biāo)變換公式；（2）用k表示i、j的下標(biāo)變換公式。Blen=。 for(t=1。col=。p++){ col=[p].col。 Bdata[q].e=[p].e。Blen=。col=。t++) position[[t].col]++。 position[col]=t+1。 q=position[col]。 Position[col]++。 (b)（4） HEAD[TAIL[HEAD[((a,b),(c,d))]]]。(2) 中序序列與后序序列相同?！窘獯稹? 構(gòu)造哈夫曼樹如下：哈夫曼編碼為：I1：11111 I5：1100 I2：11110 I6： 10I3：1110 I7： 01 I4：1101 I8： 00。（1）找結(jié)點的中序前驅(qū)結(jié)點BiTNode *InPre (BiTNode *p)/*在中序線索二叉樹中查找p的中序前驅(qū)結(jié)點，并用pre指針返回結(jié)果*/{ if (pLtag= =1) pre = pLChild。 pre = q。 qLtag= =0。 }(3) 找結(jié)點的先序后繼結(jié)點BiTNode *PreSucc (BiTNode *p)/*在先序線索二叉樹中查找p的先序后繼結(jié)點，并用succ指針返回結(jié)果*/{ if (pLtag= =0) succ = pLChild。 else pre= pRChild。S)。S,p)。p)。 if ( pLChild != NULL || pRChild != NULL ) { temp = pLChild。 exchange ( pRChild )。 temp = pLChi
試題試卷相關(guān)推薦
鄂ICP備17016276號-1