數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫(參考版)
2024-08-26 17:04本頁面
【正文】 } } } 。 coutpdata’ ‘。 } if (top!=1) { p=s[top]。 s[top]=p。 BTreeNode *p=BT。 標(biāo)準(zhǔn)答案： void Inorder (BTreeNode *BT) { BtreeNode * s[10]。 ++。j) [j+1]=[j]。 L,int i,ElemType x) { for(int j=。 Void Insert(Listamp。 coutendl。 i10。 TwoMerge(A, B,0,4,9)。 else return – 1。i++) if (A[i].key = =K) break。 int BB(ElemType A[], int n, KeyType K) { for (int i=0。 } } 標(biāo)準(zhǔn)答案：該算法的功能是：對數(shù)組 A中的 n 個元素進行排序，稱為起泡算法。 flag=1。 A[j]=A[j1]。j=i。i++) { flag=0。 for(i=1。 第 23 頁 共 24 頁 void DD(ElemType A[],int n) { ElemType x。 } return n。 while (p!=NULL) { if (pdata= =x) n++。 }標(biāo)準(zhǔn)答案： 23， 50， 45 13對于結(jié)點類型為 LNode的單鏈表，以下算法的功能為： _____________________________ int AA(LNode *HL , ElemType x) { int n=0。 Push(S,45)。S) { Pop(S)。 標(biāo)準(zhǔn)答案： 13假定調(diào)用以下算法時棧 S 中已有 2 個元素（ 23， 16），其中 23 是棧底。 return___________________。 dep2=__________________________。 else { int dep1,dep2。請在空白處填寫語句，將程序補充完整。 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）31 13已知一棵二叉樹的前序遍歷的結(jié)果序列是 ABECKFGHIJ， 中序遍歷的結(jié)果是EBCDAFHIGJ，試寫出這棵二叉樹的后序遍歷結(jié)果。 pnext=newptr。 while ( pnext!=HL ) p=pnext。 newptrdata=item。 void AA (LNode * HL,const ElemType amp。 39。 QInsert(Q,QDelete(Q)+10)。 QInsert(Q,QDelete(Q))。 i4。 int a[4] = { 5,8,12,15 }。 void AF(Queue amp。 } } 標(biāo)準(zhǔn)答 案：刪除線性表中所有重復(fù)的元素。 第 20 頁 共 24 頁 } else j++。k++) [k1]=[k]。 while (j) { if([j] = =) { for (int k=j+1。L) { int i=0。 } 標(biāo)準(zhǔn)答案：（ 56， 26， 78， 27， 34， 42） 12以上算法的功能為： _________。 i++) InsertRear(La,a[i])。 for(i=3。 i3。 int a[]={78,26,56,27,34,42}。 void BB(List amp。試畫出對其進行折半搜索時做性能分析用的擴充二叉搜索樹（判定樹），并計算搜索成功時的平均搜索長度（ ASLsucc）和搜索不成功進的平均搜索長度（ ASLunsucc）。 else______________________________。 BST=p。 pdate=item。BST,const ElemTypeamp。請在橫線處將程序補充完整。 } } 標(biāo)準(zhǔn)答案：在單鏈表中刪除所有值為 x的結(jié)點。delete temp。data==x) { temp= flink。 ListNode * temp。 void unknown(ListNode *f， Type amp。 } } 標(biāo)準(zhǔn)答案：將一個單鏈表按逆序鏈接。 qnext=HL。 while (p!=NULL) { LNode *q=p。 HL) { LNode *p=HL。 標(biāo)準(zhǔn)答案： 第 17 頁 共 24 頁 12 （ ） 標(biāo)準(zhǔn)答案： 12對于結(jié)點類型為 Lnode 的單鏈表，以下算法的功能為： ____________________________。 標(biāo)準(zhǔn)答案：順序 。 標(biāo)準(zhǔn)答案： 0 11在一棵樹中， ___沒有前驅(qū)結(jié)點。 標(biāo)準(zhǔn)答案： r=f。表頭 11每 次從無序表中挑選出一個最大或最小元素，把它交換到有序表中的一端，此種排序方法叫做 ___排序。top1+1=top2 11在循環(huán)雙向鏈表中表頭結(jié)點的左指針域指向 ___結(jié)點，最后一個結(jié)點的右指針域指向 ___結(jié)點。 標(biāo)準(zhǔn)答案： (3h1)/2 11對于一個順序?qū)崿F(xiàn)的共享棧 S[1? n]，棧頂指針分別為 top1 和 top2， top1 由小到大， top2由大到小，其判斷下溢的條件是 ___；判斷上溢的條件是 ___。 標(biāo)準(zhǔn)答案： n(n1)/2。 標(biāo)準(zhǔn)答案： 2i+1。 標(biāo)準(zhǔn)答案： 1。 標(biāo)準(zhǔn)答案： pnext=HL； HL=p； 10假定一組記錄的排序碼為（ 46， 79， 56， 38， 40， 80， 25， 34），在對其進行快速排序的過程中，進行第一次劃分后得到的排序碼序列為 ___。 標(biāo)準(zhǔn)答案： (24+8)*3/(4*(107)) 。 標(biāo)準(zhǔn)答案：值均勻分布于表空間以減少沖突 。 標(biāo)準(zhǔn)答案： 1。向下 10假定一棵樹的廣義表表示為 A(B(C(D,E),F,G(H,I,J)),K)，則度為 2 的結(jié)點數(shù)為 ___個。指針 10當(dāng)從一個小根堆中刪除一個元素時，需要把堆尾元素填補到 ___位置 ，然后再按條件把它逐層 ___調(diào)整。 標(biāo)準(zhǔn)答案：可行性 10在線性表的單鏈接存儲結(jié)構(gòu)中，每個結(jié)點包含有兩個域，一個叫 ___域，另一個叫 ___域。 標(biāo)準(zhǔn)答案：鏈接 9一棵深度為 5 的滿二叉樹中的結(jié)點數(shù)為 ___個。18 第 15 頁 共 24 頁 9從一個棧刪除元素時，首先取出 ___。2i+1 9假定一棵二叉樹的結(jié)點數(shù)為 18，則它的最小深度為 ___，最大深度為 ___。 標(biāo)準(zhǔn)答案： 6 9對于一棵二叉樹，若一個結(jié)點的編號為 i，則它的左孩子結(jié)點的編號為 ___，右孩子結(jié)點的編號為 ___。 標(biāo)準(zhǔn)答案：插入 9一個 n*n 的對稱矩陣，如果以行或列為主序存入內(nèi)存，則其容量為 ___。O(n2) 9前序序列和中序序列相同的二叉樹為 ___。 標(biāo)準(zhǔn)答案： 3 4 25 6 15 + / 8 * + 90、快速排序在平均情況下的時間復(fù)雜度為 ___，在最壞情況下的時間復(fù)雜度為 ___。 標(biāo)準(zhǔn)答案： 1。 標(biāo)準(zhǔn)答案： 3 x 5 ／ 6 － *＋ 8假定一棵樹的廣義表表示為 A(B(C(D,E),F,G(H,I,J)),K)，則度為 0 的結(jié)點數(shù)為 ___個。 標(biāo)準(zhǔn)答案： O(n)。 標(biāo)準(zhǔn)答案： n*n 8在雙向循環(huán)鏈表中，在指針 p 所指的結(jié)點之后插入指針
公司管理相關(guān)推薦
鄂ICP備17016276號-1