數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題答案(參考版)
2025-06-25 14:58本頁(yè)面
【正文】 }。v++。rh=GetTreeHigh (trc)。}1求二叉樹(shù)深度int CTREE::GetTreeHigh(NODE *t){ int v=0,rh。 v+= GetSpacePtrNum (tlc)+ GetSpacePtrNum (trc)。 if(t!=NULL) { if(tlc==NLLL) v++。 } return v。 trc!=NULL) v++。 if(t!=NULL) { if(tlc!=NLLL amp。 } return v。 trc==NULL)) v++。 trc!=NULL)||(tlc!=NLLL amp。 if(t!=NULL) { if((tlc==NLLL amp。 } return v。 trc==NULL) v++。 if(t!=NULL) { if(tlc==NLLL amp。}。class CTREE {public: int GetLeaNum(NODETYPE *t)。 struct node *lc,*rc。求帶頭結(jié)點(diǎn)的單循環(huán)鏈表中的結(jié)點(diǎn)個(gè)數(shù)，不包括頭結(jié)點(diǎn)。逆置單鏈表，即將結(jié)點(diǎn)順序?yàn)椋篐a1a2…an，置換為：Han…a2a1。表A按語(yǔ)文成績(jī)非遞減有序，向表中添加一個(gè)學(xué)生，并保持A表的有序性。表A按語(yǔ)文成績(jī)非遞減有序，表B按語(yǔ)文成績(jī)非遞增有序，將B表學(xué)生添加到A表，使A表依然按語(yǔ)文成績(jī)非遞減有序，B表不變。}四、算法設(shè)計(jì)題對(duì)數(shù)學(xué)成績(jī)，將不及格和及格的學(xué)生分成前后兩部分，使表前面為不及格的學(xué)生，后面為及格的學(xué)生。s=snext) v++。s!=amp。 NODETYPE *s。 =q。s=snext。s!=NULL。}7.void LINKTBL::NZ(){ NODETYPE *s,*q。 pf=q。 qnext=pfnext。 q=s。 pfnext = s。pfnext!=NULL amp。s!=NULL。 for(pf=amp。void LINKTBL::Mg(LINKTBL amp。private: NODETYPE h。class LINKTBL {public: void Mg(LINKTBL amp。 struct node *next。 } return v。 t[i+1]=a。 t[i].c 。i=0 amp。 if(tTBLLEN) { v=true。}5.bool CQTBL::AddElem(MYTYPE amp。j++,len) t[len]=[j]。 } for(。len) { if(t[i].c[j].c) t[len]=t[i]。amp。 for(i=t1,j=0,len=t+。void CQTBL::MgBAddToA(CQTBL amp。 int t。b)。t[high]=m。 if(lowhigh){ m=t[low]。amp。 t[low].m60) low++。) { while(lowhigh amp。 for(low=0,high=t1。void CQTBL::H1(){ int low,high。 int t。define TBLLEN 2000class CQTBL { public: void H1()。1給定關(guān)鍵碼序列30,25,46,12,7,6,21,13,15,42,哈希函數(shù)h(key)=key%7，基本表長(zhǎng)度為7，用拉鏈法解決沖突，關(guān)鍵碼按給出的順序填入表中，且總是在鏈表的第一個(gè)結(jié)點(diǎn)前插入。1給定關(guān)鍵碼序列30,25,46,12,7,6,21,13,15,42,哈希函數(shù)h(key)=key%7，基本表長(zhǎng)度為10，用二次探測(cè)法解決沖突，關(guān)鍵碼按給出的順序填入表中。1給定關(guān)鍵碼序列30,25,46,12,7,6,21,13,15,42,哈希函數(shù)h(key)=key%7，基本表長(zhǎng)度為10，用線(xiàn)性探測(cè)法解決沖突，關(guān)鍵碼按給出的順序填入表中。1畫(huà)出有向圖的鄰接表和逆鄰接表存儲(chǔ)示意圖。給定按關(guān)鍵碼序列76,42,32,17,73,54,48,62,98,89,92,105，構(gòu)建小頂堆逐步篩選過(guò)程。先序遍歷序列a,b,c,s,g,f,d,e,j,h,k,i和中序遍
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1