數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫-免費閱讀
【正文】 top。 } 13編寫對二叉樹進行中序遍歷的非遞歸算法。 } 標準答案： 1 2 3 4 5 6 7 8 9 10 四 、 編程 題（本大題共 4 小題，每 小題 15 分，共 60 分） 13編寫向類型為 List 的線性表 L 中第 i 個元素位置插入一個元素的算法，假定不需要對i的值進行有效性檢查，同時不需要檢查存儲空間是否用完。 if (in) return i。 A[j1]=x。 int i,j,flag。 Peek(S)。 if (dep1dep2)__________________________。 } 標準答案：向單鏈表的末尾添加一個元素。 } 標準答案： 12 15 5 30 18 12 標準答案： 第 21 頁 共 24 頁 1對于結(jié)點類型為 LNode 的單鏈表，以下算法的功能為： _________。 for ( int i=0。 。 TraverseList(La)。La) { InitList(La)。 ______________________________。 } unknown(flink , x)。 12下面遞歸算法的功能是 _____________________________。 void BB( LNode *amp。 標準答案：選擇 11對于一個以順序?qū)崿F(xiàn)的循環(huán)隊列 Q[0...m1]，隊頭、隊尾指針分別為 f， r，其判空的條件是 ___，判滿的條件是 ___。2i+2 11在一個具有 n 個頂點的無向完全圖中，包含有 ___條邊，在一個具有 n 個頂點的有向完全圖中，包含有 ___條邊。函數(shù)盡可能簡單以方便計算 10后 綴算術(shù)表達式 24 8 + 3 * 4 10 7 * / 所對應(yīng)的中綴算術(shù)表達式為 ___，其值為 ___。 標準答案：元素值 。 標準答案： 2i。2 8中綴算術(shù)表達式 3+4/(25(6+15))*8 所對應(yīng)的后綴算術(shù)表達式為 ___。 標準答案：鏈接結(jié)構(gòu) 8對于一個具有 n 個頂點的圖，若采用鄰接矩陣表示，則矩陣大小為 ___。 標準答案： 2 7對于一棵具有 n 個結(jié)點的樹，該樹中所有結(jié)點的度數(shù)之和為 ___。 C． 39。（ ） A． DLchild=Null B． Dltag=1 C． DRchild=Null D． Dltag=0 標準答案： B 6在有 n 個葉子結(jié)點的哈夫曼樹中，其結(jié)點總數(shù)為（ ）。（ ） 第 11 頁 共 24 頁 A．必須是連續(xù)的 B．部分地址必須是連續(xù)的 C．一定是不連續(xù)的 D．連續(xù)與否均可以 標準答案： D 60、二叉樹第 i層上至多有（ ）結(jié)點。（ ） A．∞ B． 3 C． 2 D． 5 標準答案： A 5串的邏輯結(jié)構(gòu)與（ ）的邏輯結(jié)構(gòu)不同。BCDEF39。（ ） A． top++ B． top C． top=0 D． top 標準答案： B 4在一個長 度為 n 的順序存儲的線性表中，向第 i 個元素（ 1≤ i≤ n+1）之前插入一個新元素時，需要從后向前依次后移（ ）個元素。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1。 jn。（ ） A．?dāng)?shù)據(jù)項 B．?dāng)?shù)據(jù)類型 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)變量 標準答案： C 設(shè)循環(huán)隊列 Q[1..N1]的頭尾指針為 F， R，當(dāng)插入元素時尾指針 R 加 1，頭指針 F 總是指在隊列中第一個元素的前一個位置，則隊列中元素計數(shù)為（ ）。（ ） A．插入排序 B．冒泡排序 C．快速排序 D．歸并排序 標準答案： C 2向堆中插入一個元素的時間復(fù)雜度為（ ）。（ ） A． acbed B． decab C． deabc D． cedba 標準答案： D 1順序表中邏輯上相鄰的節(jié)點其物理位置也（ ）。（ ） A．起泡排序 B．歸并排序 C．直接插入法排序 第 2 頁 共 24 頁 D．簡單選擇排序 標準答案： D 按照二叉樹的定義，具有 3 個結(jié)點的二叉樹有（ ）種。第 1 頁 共 24 頁 一、單項選擇題（本大題共 71 小題，每小題 2 分，共 142 分） 一個對象序列的排序碼為 {46， 79， 56， 38， 40， 84}，采用快速排序以位于最左位置的對象為基準而得到的第一次劃分結(jié)果為（ C ）。（ ） A． 3 B． 4 C． 5 D． 6 標準答案： C 設(shè)有 1000 個元素，用二分法查找時，最大比較次數(shù)是（ ）。（ ） A．一定相鄰 B．不必相鄰 C．按某種規(guī)律排列 D．無要求 標準答案： A 1數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（ ）以及它們之間的相互關(guān)系。（ ） A． O(log2n) B． O(n) C． O(1) D． O(nlog2n) 標準答案： A 2在一個單鏈表 HL 中，若要在指針 q所指的結(jié)點的后面插入一個由指針 p所指的結(jié)點，則執(zhí)行（ ）。（ ） A． RF B． N（ RF） 第 6 頁 共 24 頁 C．（ RF+N） %N D．（ FR+N） %N 標準答案： C 3在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。 j++) a[i][j]=i*j。 else return n*f(n1)。（ ） 第 9 頁 共 24 頁 A． ni B． ni+1 C． ni1 D． i 標準答案： C 4設(shè)字符串 S1=39。 C． 39。（ ） A．線性表 B．棧 C．隊列 D．樹 標準答案： D 5下列那種排序需要的附加存儲開銷最大（ ）。（ ） A． 2i B． 2i C． 2i1 D． 2i1 標準答案： C 6在一個循環(huán)順序隊列中，隊首指針指向隊首元素的（ ）位置。（ ） A．不確定 B． 2n C． 2n+1 D． 2n1 標準答案： D 6從一個循環(huán)順序隊列刪除元素時，首先需要（ ）。DATA STRUCTRUE39。 標準答案： n1 7假定一棵樹的廣義表表示為 A(B(C(D,E),F,G(H,I,J)),K)，則度為 3 的結(jié)點數(shù)為 ___個。 標準答案： n*n 8在雙向循環(huán)鏈表中，在指針 p 所指的結(jié)點之后插入指針 f 所指的結(jié)點，其操作為 ___。 標準答案： 3 4 25 6 15 + / 8 * + 90、快速排序在平均情況下的時間復(fù)雜度為 ___，在最壞情況下的時間復(fù)雜度為 ___。2i+1 9假定一棵二叉樹的結(jié)點數(shù)為 18，則它的最小深度為 ___，最大深度為 ___。指針 10當(dāng)從一個小根堆中刪除一個元素時，需要把堆尾元素填補到 ___位置 ，然后再按條件把它逐層 ___調(diào)整。 標準答案： (24+8)*
公司管理相關(guān)推薦
鄂ICP備17016276號-1