李春葆數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析-wenkub.com
2025-03-22 04:30 本頁面
【正文】 7. 插入排序，選擇排序?！?. 堆排序，快速排序，歸并排序，歸并排序，快速排序，堆排序?！?1. D?！?. C?！?. A?！?. O(n)，O(log2 n)，O(n1/2)?！?. 索引，塊。 10. A?！?. C?！?. B?！?. 4，6。 13. D。9. D，B?！?. A。九、圖選擇題：1. C。10. 5，略?！?. n 2 +1?！?. 樹的結(jié)點(diǎn)個(gè)數(shù)至少為1而二叉樹的結(jié)點(diǎn)個(gè)數(shù)可以為0，樹中結(jié)點(diǎn)最大度數(shù)沒有限制而二叉樹的結(jié)點(diǎn)的最大度數(shù)為2，樹的結(jié)點(diǎn)沒有無左右之分而二叉樹的結(jié)點(diǎn)有左右之分?！?5. D?！?0. A。 16. A?！?2. D。 8. B?！?. B?！?. 42。9. B?！?. C?！?. ‘DOOD BYE！’五、數(shù)組與稀疏矩陣選擇題：1. C?！?. 兩個(gè)串的長度相等且對應(yīng)位置的字符相同?！?. B。while (p!=HQrear){ n++。 int n。while (p!=NULL){ n++。 11. HQfront==HQrear。 6. headnext==NULL。 2. 雙鏈表?！?3. D?！?. D?！?. D?！?0. 可能的?！?. 前一個(gè)位置?！?. n i +1?！?2. C?！?. B。 4. A。10. O（log3n）。6. 有窮性，確定性，可行性，輸入，輸出。 2. 沒有，1，沒有，1?！?. D?！?. A. B。7. 在插入排序和選擇排序中，若初始數(shù)據(jù)基本正序，則選用 ，若初始數(shù)據(jù)基本反序，則選用 ，最少的比較次數(shù)是 。、快速排序和歸并排序中，若只從存儲空間考慮，則應(yīng)首先選取 方法，其次選取 方法，最后選取 方法；若只從排序結(jié)果的穩(wěn)定性考慮，則應(yīng)選取 方法；若只從平均情況下排序最快考慮，則應(yīng)選取 方法；若從最壞情況下排序最快并且要節(jié)省內(nèi)存考慮，則應(yīng)選取 方法。A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序，要求內(nèi)存量最大的是 。A. 16 25 35 48 23 40 79 82 36 72 B. 16 25 35 48 79 82 23 36 40 72C. 16 25 48 35 79 82 23 36 40 72 D. 16 25 35 48 79 23 36 40 72 82，從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為 。A. 起泡排序 C. 堆排序 D. 基數(shù)排序，效率最高的排序方法是 。，若進(jìn)行順序查找，則時(shí)間復(fù)雜度為 ；若采用二分法查找，則時(shí)間復(fù)雜度為 ；若采用分塊查找（假設(shè)總塊數(shù)和每塊長度均接近n1/2），則時(shí)間復(fù)雜度為 。，首先查找 ，然后再查找相應(yīng)的 。A. 10 B. 25 C. 6 D. 625，又能適應(yīng)動態(tài)變化的要求，可以采用 查找方法。A. 1 B. 2 C. 4 D. 8=14，哈希函數(shù)H(key)=key%11。A. 以順序方式存儲 B. 以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列C. 以鏈接方式存儲 D. 以鏈接方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列，每個(gè)元素的平均查找長度為 ?！?，計(jì)算第i個(gè)結(jié)點(diǎn)的入度的方法是 。A. 求關(guān)鍵路徑方法 B. 求最短路徑的Dijkstra方法C. 寬度優(yōu)先遍歷算法 D. 深度優(yōu)先遍歷算法填空題 條邊。（2）根據(jù)有向圖的寬度優(yōu)先遍歷算法，從v1頂點(diǎn)出發(fā)，所得到的頂點(diǎn)序列是 2 。A. n B. n+1 C. n1 D. n/2，若采用鄰接矩陣表示，則該矩陣的大小是 。A. 1/2 B. 1 C. 2 D. 4 條邊。，其孩子兄弟表示為 ?！ ?，結(jié)點(diǎn)最少的二叉樹為 。，存儲于數(shù)組T中，如圖所示，則該二叉樹的鏈接表示形式為 。A. n在m右方 B. n是m祖先 C. n在m左方 D. n是m子孫 結(jié)構(gòu)。A. 二叉鏈表 B. 廣義表存儲結(jié)構(gòu) C. 三叉鏈表 D. 順序存儲結(jié)構(gòu)，m個(gè)樹葉，n個(gè)結(jié)點(diǎn)，深度為h，則 。A. 16 B. 32 C. 31 D. 10，根結(jié)點(diǎn)的右邊 。A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh；二叉樹基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。A. 前序 B. 中序 C. 后序 D. 層次序12某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh，中序遍歷結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷結(jié)點(diǎn)訪問順序是 。A. 2h B. 2h1 C. 2h +1 D. h +1 。left == NULL ltag == 1 ltag == 1且tleft == NULL ，任一結(jié)點(diǎn)均有指向其前趨和后繼的線索，這種說法 。[1..n*(n+1)/2]中，若按行序?yàn)橹鞔鎯?，則A[i][j]對應(yīng)的S中的存儲位置是 。A. i (i1)/2+j1 B. i (i1)/2+j C. i (i+1)/2+j1 D. i (i+1)/2+j填空題[m][n]采用行序?yàn)橹鞣绞酱鎯?，每個(gè)元素占k個(gè)存儲單元，并且第一個(gè)元素的存儲地址是LOC(A[0][0])，則A[i][j]的地址是 。A. SA+141 B. SA+144 C. SA+222 D. SA+225，每個(gè)元素的長度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按列存放時(shí)，元素A[5][8]的起始地址為 。 ?。總€(gè)字符占一個(gè)存儲單元）組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，則存放M至少需要 1 個(gè)字節(jié)；M的第8列和第5行共占 2 個(gè)字節(jié)；若M按行優(yōu)先方式存儲，元素M[8][5]的起始地址與當(dāng)M按列優(yōu)先方式存儲時(shí)的 3 元素的起始地址一致。 ，其長度等于 。 =’ABCDEFG’，s2=’PQRST’，函數(shù)con (x, y) 返回x與y串的連接串，函數(shù)subs (s, i, j) 返回串s的從序號i的字符開始的j個(gè)字符組成的子串，函數(shù)len (s) 返回串s的長度，則con (subs (s1, 2, len (s2)), subs (s1, len (s2), 2)) 的結(jié)果串是 。，計(jì)算該棧鏈中結(jié)點(diǎn)個(gè)數(shù)的函數(shù)是 。（由p所指向），滿足 ?！ ”硎緲湫谓Y(jié)構(gòu)。 B. r = rnext。 D. snext = f。 B. rnext = s。 HS = HSnext。 B. x = HSdata。 HS = HSnext。 HSnext = s。A. O(1) B. O(n)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1