DSA復(fù)習(xí)要點及樣題

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)要點第1章基知算與據(jù)構(gòu)數(shù)結(jié)概、輯構(gòu)數(shù)存結(jié)示）數(shù)抽和象據(jù)型數(shù)結(jié)規(guī)、現(xiàn)算分的本法時復(fù)性空復(fù)性第2章線表線表順和接示理在序、鏈上現(xiàn)性運，設(shè)相算程順和接示優(yōu)點較第3章堆和列了棧隊的念特理順棧循隊運的現(xiàn)中表式后表式轉(zhuǎn)后表式算第4章數(shù)和符一數(shù)存方三組儲疏陣方三組示快矩轉(zhuǎn)方字串概、KMP算法其進第5章樹二樹定、質(zhì)二鏈理二樹遍算（歷果算設(shè)）能計應(yīng)法程堆堆建和整森與叉的互換哈曼構(gòu)、夫編算第6章集與索理有表順?biāo)阉憷韺λ阉闫剿验L的算第7章搜樹理二搜樹定、質(zhì)插、除法二平樹定及入法B-的義插、除法第8章散表掌散函的關(guān)念散函解沖的地法線探法二探法雙列）第9章圖圖基概和儲構(gòu)理圖算（果：歷拓排、小價成、鍵路、短徑內(nèi)序三簡排算、速序兩合排算、程結(jié)排算的間雜（好最，均、定第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，均表插一元需移元的數(shù)用算式為_。一表為n的性，排時最為選題具n頂?shù)南蛉羞吙倿椋）nn+1B）n（n-1）C）nn-1）/2D）n+1）/2設(shè)個輸序是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]設(shè)一長為100已好的，對搜進查，搜索成，至要較______次。（A．9B8C7D6簡題用維組放一完二樹圖示圖寫前、序后遍該叉時問點順。圖鄰表示個定無圖給從點v1始用度先索進遍時頂序列給從點v1始用度先索進遍時頂序列解題設(shè)據(jù)合d={1，58，107，9}試成列題依取中數(shù)，造棵叉索bt。畫在叉bt刪12后的結(jié)。對的3階B-，次行列作畫各操的果（1）插90；（）入25（）入45；4刪60；圖程閱題圖用接存表，結(jié)的構(gòu)圖示下的序鄰接類的某個員數(shù)<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;}圖圖請明成函的用什？若一鄰表圖所示請出行函的果算題在二鏈表的叉類增一成函)該板數(shù)遞函，功是二樹BinaryTree的象葉結(jié)的目實該歸數(shù)函原如下tem