2017數(shù)據(jù)結(jié)構(gòu)考題-02331-2012年10月試卷

★考試結(jié)束前201210月高等教育課程代選擇題、答題前，考生務(wù)必將自己的考試課程名稱、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫在答、一、單項(xiàng)選擇題(l5230分一個(gè)算法的時(shí)間耗費(fèi)的數(shù)量級(jí)稱為該算法的A． A．結(jié) A[0..m-1]存放循環(huán)隊(duì)列，front指向隊(duì)頭元素，rear指向隊(duì)尾元素的下一個(gè)位置，則當(dāng)前隊(duì) 個(gè)元素占一個(gè)單元，則a7,5的地址 二叉樹中結(jié)點(diǎn)的與刪除 設(shè)無向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖邊的數(shù)目最多為 對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須是A． D．鏈 mB樹的敘述中，m非選擇題部二、填空題(10220分 用S表示入棧操作，X1、2、3、41、3、4、2的出棧順序，相應(yīng)的S和X的操作序列 三、解答題(4520分假設(shè)Q是一個(gè)具有11個(gè)元素空間的循環(huán)隊(duì)列(隊(duì)尾指針指向隊(duì)尾元素的下一個(gè)位置，隊(duì)頭指針指向隊(duì)頭元素)Q.front=Q.rear=0；寫出依次執(zhí)行a,b,c,d,e,f入隊(duì)，a,b,c,d出隊(duì)；(1)Q.front= g,h,i,j,k,l入隊(duì)，e,f,g,h出隊(duì)；(2)Q.front= ；Q.rear= 。M,n,o,P入隊(duì)，i,j,k,l,m出隊(duì)；(3) 27圖所示，以①為起點(diǎn)，用普里姆(Prim)算法求其最小生成樹，畫出最用歸并排序法對(duì)序列一組記錄關(guān)鍵字(55,76,44,32,64,82,20,16,43)H(key)=key％11將記錄散列到散列表HT[0..12]中去，用線性探測(cè)法解決。四、算法閱讀題(4520分)#define ListSize100 struct{intdata[ListSize]；intlength；} f30(SeqList inti,j；if(L- for(j=i+1;j<L->length;j++)L->data[j-1]=L->data[j];}else}（22,463,0,15,9,34,42,3 // int // //int //1000010000001101000000111A f31(MGraph{inti,j,k=0; (i=0;i<G.n; printf(“%d\n”,k); printf(“%d}} f32(intr[]，int { for }}}這是哪一種排序算法?該算法是否穩(wěn)定 f33(SeqListr，int a,b,i；if a=r[1]；b=r[0]；}for(i=2；i<n；i++)if if(r[i]>b)