DSA復習要點及樣題

數據結構復習要點第1章基知算與據構數結概、輯構數存結示）數抽和象據型數結規(guī)、現算分的本法時復性空復性第2章線表線表順和接示理在序、鏈上現性運，設相算程順和接示優(yōu)點較第3章堆和列了棧隊的念特理順棧循隊運的現中表式后表式轉后表式算第4章數和符一數存方三組儲疏陣方三組示快矩轉方字串概、KMP算法其進第5章樹二樹定、質二鏈理二樹遍算（歷果算設）能計應法程堆堆建和整森與叉的互換哈曼構、夫編算第6章集與索理有表順搜算理對搜算平搜長的算第7章搜樹理二搜樹定、質插、除法二平樹定及入法B-的義插、除法第8章散表掌散函的關念散函解沖的地法線探法二探法雙列）第9章圖圖基概和儲構理圖算（果：歷拓排、小價成、鍵路、短徑內序三簡排算、速序兩合排算、程結排算的間雜（好最，均、定第11章件文的本念初游的成競樹考樣填題寫表式a*b+c/d后形_已一向G=(V,E)，其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c)(d,c),(b,e)}，用一遍方從點a開遍圖得的列abecd，則采用是__________遍歷方法在序長為n，均表插一元需移元的數用算式為_。一表為n的性，排時最為選題具n頂的向全中邊總為）。A）nn+1B）n（n-1）C）nn-1）/2D）n+1）/2設個輸序是12、3、45則列列不能棧輸出列（。A）32541B15432C）14523D）23145二樹前遍為中遍序為該叉根點右樹根（A)EB)FC)GD)H對14個素有表A[1]-A[14]作半找查元A[4]的被較素次（A[1],A[2],A[3],A[4]A[7],A[3],A[5],A[4]A[1],A[2],A[7],A[4]A[7],[A5],A[3],A[4]設一長為100已好的，對搜進查，搜索成，至要較______次。（A．9B8C7D6簡題用維組放一完二樹圖示圖寫前、序后遍該叉時問點順。圖鄰表示個定無圖給從點v1始用度先索進遍時頂序列給從點v1始用度先索進遍時頂序列解題設據合d={1，58，107，9}試成列題依取中數，造棵叉索bt。畫在叉bt刪12后的結。對的3階B-，次行列作畫各操的果（1）插90；（）入25（）入45；4刪60；圖程閱題圖用接存表，結的構圖示下的序鄰接類的某個員數<classT>voidLinkedGraph<T>::A(){intint[n];for(inti=0;i<n;i++)in[i]=0;*p;for(i=0;i<n;i++){p=a[i];while(p){p=p->nextarc;}}cout<<endl;for(i=0;i<n;i++)"<<in[i]<<";"<<endl;delete[]in;}圖圖請明成函的用什？若一鄰表圖所示請出行函的果算題在二鏈表的叉類增一成函)該板數遞函，功是二樹BinaryTree的象葉結的目實該歸數函原如下tem