B.復(fù)雜性C.現(xiàn)實4.一個算法應(yīng)該是（A．(1)B.(1),(2)C.(1),(4)B.鏈表C.哈希D.棧A．一定連續(xù)B．一定不連續(xù)C．不一定連續(xù)D．部分連續(xù)，部分不連續(xù)B.哈希表C.有序D.單鏈表）(1<=i<=n+1)。D.O(1)O(1)A．p->next=s;s->next=p->next;B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next;D．p->next=s->next;p->next=s;變?yōu)椋?x,-x,-xvoiddelete（Linklist&L）2.一個棧的輸入序列為123C.iD.n-ii-j-1i-jj-i+1A.23415B.54132C.23145D.15432A．top:=top+1;V[top]:=xV[top]:=x;top:=top+1C.top:=top-1;V[top]:=xV[top]:=x;top:=top-17.棧在（B．rear-front+1D．(rear-front)%mA.rear=rear+1B.rear=(rear+1)mod(m-1)A.1和B.2和4C.4和14.棧的特點是（①）,隊列的特點是（②）,棧和隊列都是（③）。若進(jìn)棧序列為1,2,3,4則（④）不可能是一個出棧序列（不一定全部進(jìn)棧后再出棧）；若進(jìn)隊列的序列為1,2,3,4則（⑤）是一個出隊列序列。①,②:A.先進(jìn)先出④,⑤:A.3,2,1,4B.3,2,4,1C.4,2,3,1D.4,3,2,11,2,3,4G.1,3,2,46.具有10個葉結(jié)點的二叉樹中有（）個度為2的結(jié)點，D．ll)11.二叉樹的第I層上最多含有結(jié)點數(shù)為（）B．2I-1-1C．2I-1D．2I-1B.中序C.后).24.某二叉樹中序序列為A,B,C,D,E,F,G，后序序列為B,D,C,A,F,G,E則前序序列是A.X的雙親B.X的右子樹中最左的結(jié)點C.X的左子樹中最右結(jié)點D.X的左A．正確B．錯誤A．（00，01，10，11）B．（0，1，00，11）C．（0，10，110，111）D．（1，01，000，001）A．A[2i](2i<=n)B．A[2i+1](2i+1<=n)C．A[i-2]先序序列:_BFICEHG中序序列：DKFIAEJC后序序列：KFBHJGA[說明]二叉樹的兩指針域為lchild與rchild,算法中p為二叉樹的根，lh和rhheight(p){if((1)___){if(p->lchild==null)lh=(2)_______;elselh=(3)_______;if(p->rchild==null)rh=(4)_______;elserh=(5)_______;if(lh>rh)hi=(6)__；elsehi=(7)_______;}elsehi=(8)_______;returnhi;}2.設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（）條邊。B．n(n-1)/2C．n(n+1)/2A．1/2序列是()。V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對該圖進(jìn)行深度優(yōu)先遍歷，得到A．a(chǎn),b,e,c,d,fB．a(chǎn),c,f,e,b,dC．a(chǎn),e,b,c,f,dD．a(chǎn),e,d,f,c,bC.求最短路徑D.求關(guān)鍵路徑14.已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，,G的拓?fù)湫蛄惺牵ǎ?。B．G中有一條從Vi到Vj的路2.考慮下圖：(A．(n-1)/2B.n/2C.(n+1)/22.下面關(guān)于二分查找的敘述正確的是()C.O（nlogn）D.O（logn）5.當(dāng)采用分塊查找時，數(shù)據(jù)的組織方式為((1):A.高度B.結(jié)點的多少C.樹(2):A.結(jié)點太多A．（100，80，90，60，120，110，130）B.（100，120，110，130，80，60，90）C.（100，60，80，90，120，110，130）D.(100，80，60，90，120，130，110)A．17B.13())D.k（k+1）/2次（1）51，250，501，390，320，340，382，363（2）24，877，125，342，501，623，A.插入B.冒泡C.二路歸A.快速排序B.堆排序C.歸并排B.選擇C.冒8447251521（2）1547258421（3）1521258447（4）152125A.選擇B.冒泡C.快A.選擇B.快速C.希A.快速排序B.shell排序C.堆排序A.[68，11，18，69][23，93，73]B.[68，11，69，23][18，93，73]C.[93，73][68，11，69，23，18]D.[68，11，69，23，18][93，73]B.堆排序C.選擇排A．冒泡B.希爾C.快速D.堆B.希爾插入C.交換D.快速B．快速排列C．Shell排序D．堆排序E．簡單選擇排序A.插入B.選擇C.希A.選擇B.冒泡C.插A．94,32,40,90,80,46,21,69B．32,40,21,46,69,94,90,80C．21,32,46,40,80,69,90,94D．90,69,80,46,21,32,94,40)A.lB.424.對關(guān)鍵碼序列28，，，，，，，快速排序，163212602572A.(2,5,12,16)26(60,32,72)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)A.O(log2n)B.O(1)C.O(n)D.O(nlog2n)（1）100，85，98，77，80，60，82，40，20，10，66（2）100，98，85，82，80，77，66，