數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫-資料下載頁
2025-06-07 19:13本頁面
【正文】 } i++。 }}標(biāo)準(zhǔn)答案：刪除線性表中所有重復(fù)的元素。12執(zhí)行下面函數(shù)調(diào)用后得到的輸出結(jié)果是_______________________________。void AF(Queue amp。 Q) { InitQueue(Q)。 int a[4] = { 5,8,12,15 }。 for ( int i=0。 i4。 i++ ) QInsert(Q,a[i])。 QInsert(Q,QDelete(Q))。 QInsert(Q,30)。 QInsert(Q,QDelete(Q)+10)。 while ( ! QueueEmpty(Q) ) coutQDelete(Q)39。 39。}標(biāo)準(zhǔn)答案：12 15 5 30 1812標(biāo)準(zhǔn)答案：1對于結(jié)點(diǎn)類型為LNode的單鏈表，以下算法的功能為：_________。void AA (LNode * HL,const ElemType amp。 item){ LNode * newptr=new Lnode 。 newptrdata=item。 LNode *p=HL。 while ( pnext!=HL ) p=pnext。 newptrnext=HL?！next=newptr。}標(biāo)準(zhǔn)答案：向單鏈表的末尾添加一個(gè)元素。13標(biāo)準(zhǔn)答案：（3，4）5，（0，1）8，（4，5）9，（4，7）10，（2，4）14，（1，3）15，（4，6）3113已知一棵二叉樹的前序遍歷的結(jié)果序列是ABECKFGHIJ，中序遍歷的結(jié)果是EBCDAFHIGJ，試寫出這棵二叉樹的后序遍歷結(jié)果。標(biāo)準(zhǔn)答案：EDCBIHJGFA13以下算法用于實(shí)現(xiàn)“計(jì)算二叉數(shù)的的深度”。請?jiān)诳瞻滋幪顚懻Z句，將程序補(bǔ)充完整。int BtreeDepth (BTreeNode *BT){if (BT= =NULL)return 0。else{int dep1,dep2。dep1=__________________________。dep2=__________________________。if (dep1dep2)__________________________。return___________________。}}標(biāo)準(zhǔn)答案：BtreeDepth(BTleft)BtreeDepth(BTright)return rep1+1rep2+113假定一個(gè)待散列存儲的線性表為 (37,65,25,73,42,91,45,36,18,75)， 散列地址空間為HT[12]，若采用除留余數(shù)法構(gòu)造散列函數(shù)和鏈接法處理沖突，試求出每一元素的散列地址，畫出最后得到的散列表，求出平均查找長度。標(biāo)準(zhǔn)答案：13假定調(diào)用以下算法時(shí)棧 S 中已有2個(gè)元素（23，16），其中23是棧底。則調(diào)用后得到的棧內(nèi)容為（從棧底開始排列）：_________________________void CC( Stack amp。S){ Pop(S)?！ ush(S,50)?！ ush(S,45)?！ eek(S)。}標(biāo)準(zhǔn)答案：23，50，4513對于結(jié)點(diǎn)類型為LNode的單鏈表，以下算法的功能為：_____________________________int AA(LNode *HL , ElemType x){ int n=0。 LNode *p=HL。while (p!=NULL){ if (pdata= =x) n++。 p=pnext。}return n。}標(biāo)準(zhǔn)答案：統(tǒng)計(jì)單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)13以下算法的功能是_________________________，一般稱之為_________________________算法。void DD(ElemType A[],int n){ ElemType x。 int i,j,flag。 for(i=1。in1。i++) { flag=0?！ or(j=n1。j=i。j) if (A[j].stnA[j1].stn) { x=A[j]。 A[j]=A[j1]。 A[j1]=x。 flag=1。 } if (flag==0) return。 }}標(biāo)準(zhǔn)答案：該算法的功能是：對數(shù)組A中的n個(gè)元素進(jìn)行排序，稱為起泡算法。13該算法的功能是：___________________________________。int BB(ElemType A[], int n, KeyType K){ for (int i=0。in。i++) if (A[i].key = =K) break?！ f (in) return i?！ lse return –1。}標(biāo)準(zhǔn)答案：在具有n個(gè)元素的順序表A中，順序查找關(guān)鍵字為K 的元素13調(diào)用該算法后，輸出結(jié)果為：void DD ( ){ ElemType A[ ]={1,3,5,7,9,2,4,6,8,10},B[10]?！ woMerge(A, B,0,4,9)。 for ( int i=0。 i10。 i++) coutB[i]“ ”?！ outendl。}標(biāo)準(zhǔn)答案：1 2 3 4 5 6 7 8 9 10四、編程題（本大題共4小題，每小題15分，共60分）13編寫向類型為List的線性表L中第i個(gè)元素位置插入一個(gè)元素的算法，假定不需要對i的值進(jìn)行有效性檢查，同時(shí)不需要檢查存儲空間是否用完。Void Insert(Listamp。 L，int i, ElemType x)標(biāo)準(zhǔn)答案：vioid Insert(Listamp。 L,int i,ElemType x) { for(int j=。j=i1。j) [j+1]=[j]。 [i1]=x。 ++。 }13編寫對二叉樹進(jìn)行中序遍歷的非遞歸算法。標(biāo)準(zhǔn)答案：void Inorder (BTreeNode *BT){ BtreeNode * s[10]?！ nt top=1?！ TreeNode *p=BT?！ hile (top !=1|| p!=NULL) { while (p!=NULL) { top++?！ [top]=p?！ =pleft?！ if (top!=1) { p=s[top]?！ op。 coutpdata’ ‘?！ =pright?！ }}
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1