計算機網(wǎng)絡獨立本科段專業(yè)歷年全國統(tǒng)考試題02331數(shù)據(jù)結(jié)構(gòu)0510

200510月高等教育一、單項選擇題(15230分1.若將數(shù)據(jù)結(jié)構(gòu)形式定義為二元組(K，R)200510月高等教育一、單項選擇題(15230分1.若將數(shù)據(jù)結(jié)構(gòu)形式定義為二元組(K，R)KR是K()A.C.B.D.2.在長度為ni個元素(1≤i≤n)時，元素移動的次數(shù)為)A.n-C.3.B.D.n-)A.C.B.head-D.head-4.引起循環(huán)隊列隊頭位置發(fā)生變化的操作是)A.C.B.D.5.1，2，3，4，5，6，且進棧和出?？梢源┎暹M行，則列是)A.C.6.B.D.)A.C.B.D.移次數(shù)為A.C.n-)B.n-D.A［12［18］3A［9［7］A［12［18］3A［9［7］)A.C.B.D.9.對廣義表L=((a,b),(c,d),(e,f))tail(tail(L))的結(jié)果是)A.C.10.B.D.()11.n個頂點的強連通圖中至少含有A.n-1Cn(n-1)/2)BnDn(n-1)12.對關(guān)鍵字序列(56，23，78，92，88，67，19，34)3為)A.(19，23，56，34，78，67，88，92)C.13.若在9階B-樹 B.D.()A.B.C.D.)ISAMVSAM文件的區(qū)別之一是)B.C.D.二、填空題(102C.D.)ISAMVSAM文件的區(qū)別之一是)B.C.D.二、填空題(10220分 刪除雙向循環(huán)鏈表中*p的前驅(qū)結(jié)點(存在)應執(zhí)行的語句是 substr(s,i,len)silen函數(shù)的功能是返回串s的長度。若sABCDEFGHIJK,tABCD執(zhí)行運算 20. LS=(a1,a2,a3,……，an)中1LS已知完全二叉樹T的第5層只有7個結(jié)點，則該樹共有 在有向圖中，以頂點v為終點的邊的數(shù)目稱為v的 排序 時，該桶 三、解答題(4520分26.seqn［m］rearquelen分別指示循環(huán)隊列中四、算法閱讀題(4520分30.(1)L=(3,7,11,14,20,51)，寫出執(zhí)行f30(&L,15)L；voidf30(SeqList*L,{ypei=0,while(i<L->length&&x>L->data［i］)i++;if(i<L->length&&x==L->data［i］i=0,while(i<L->length&&x>L->data［i］)i++;if(i<L->length&&x==L->data［i］) }else}31.#defineMaxNumtypedefstructnode{structnode*next;}typedefstruct{charvertex;}VertexNode;typedefstruct* n,}typedefenum{FALSE,TRUE}typedefenum{FALSE,TRUE}voidDFSForest(ALGraph; for(i=0;i<G->n;i++)if(!visited［i］)}voidDFSTree(ALGraph*G,EdgeNode*p;i) } }32.(1)L［8］={3,0,5,1,6,4,2,7}f32(L，8)L；voidfor(i=0;i<n-1;i++)while(R［i］!=i){t=R［R［i］;for(i=0;i<n-1;i++)while(R［i］!=i){t=R［R［i］;}33.已知voidf33(LinkListL,LinkListLinkListp,q;for { }34.假設(shè)以帶雙親指針的二叉鏈表作為二叉樹的typedefchar34.假設(shè)以帶雙親指針的二叉鏈表作為二叉樹的typedefchartypedefstruc