李春葆數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析-資料下載頁(yè)
2025-03-25 04:30本頁(yè)面
【正文】 入排序 B. 選擇排序 C. 快速排序 D. 歸并排序 情況下最不利于發(fā)揮其長(zhǎng)處。A. 要排序的數(shù)據(jù)量太大 B. 要排序的數(shù)據(jù)中含有多個(gè)值C. 要排序的數(shù)據(jù)已基本有序 D. 要排序的數(shù)據(jù)個(gè)數(shù)為奇數(shù)填空題（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時(shí)，當(dāng)把第七個(gè)記錄60插入到有序表時(shí)，為尋找插入位置需比較 次。（54，38，96，23，15，72，60，45，83）進(jìn)行快速排序時(shí)，遞歸調(diào)用而使用的棧的所能達(dá)到的最大深度為 ，共需遞歸調(diào)用的次數(shù)為 ，其中第二次遞歸調(diào)用是對(duì) 一組記錄進(jìn)行快速排序。、快速排序和歸并排序中，若只從存儲(chǔ)空間考慮，則應(yīng)首先選取 方法，其次選取 方法，最后選取 方法；若只從排序結(jié)果的穩(wěn)定性考慮，則應(yīng)選取 方法；若只從平均情況下排序最快考慮，則應(yīng)選取 方法；若從最壞情況下排序最快并且要節(jié)省內(nèi)存考慮，則應(yīng)選取 方法。、希爾排序、選擇排序、快速排序、堆排序、歸并排序和基數(shù)排序中，排序是不穩(wěn)定的有 。、希爾排序、選擇排序、快速排序、堆排序、歸并排序和基數(shù)排序中，平均比較次數(shù)最少的排序是 ，需要內(nèi)存量最多的是 。，若原始記錄接近正序或反序，則選用 ，若原始記錄無(wú)序，則選用 。7. 在插入排序和選擇排序中，若初始數(shù)據(jù)基本正序，則選用 ，若初始數(shù)據(jù)基本反序，則選用 ，最少的比較次數(shù)是 。答案一、 緒論選擇題：1. A. B?！?. B. D。 3. C?！?. A. B?！?. C. A+B?！?. C. B。7. B?！?. D?！?. B?！?0. B。填空題：1. 線(xiàn)性結(jié)構(gòu)，樹(shù)形結(jié)構(gòu)，圖形結(jié)構(gòu)，非線(xiàn)性結(jié)構(gòu)。 2. 沒(méi)有，1，沒(méi)有，1。3. 前驅(qū)，1，后續(xù)，任意多個(gè)?！?. 任意多個(gè)。 5. 一對(duì)一，一對(duì)多，多對(duì)多。6. 有窮性，確定性，可行性，輸入，輸出?！?. O（m*n）?！?. O（n）?！?. O（n2）。10. O（log3n）。二、線(xiàn)性表選擇題：1. B?！?. C?！?. C?！?. A。 5. B。 6. D?！?. B，A?！?. B。9. C?！?0. A。 11. A。 12. C?！?3. A?！?4. C。填空題：1. 線(xiàn)性，任何，棧頂，隊(duì)尾，隊(duì)首?！?. n i +1?！?. n i?！?. 先棧頂指針，后存入元素?！?. 先取出元素，后移動(dòng)棧頂指針?！?. 前一個(gè)位置?！?. 先移動(dòng)隊(duì)首元素，后取出元素?！?. n1?！?. 不可能的?！?0. 可能的。三、鏈表選擇題：1. A。 2. B。 3. C?！?. D。 5. C?！?. B?！?. A?！?. D。10. B?！?1. C?！?2. C?！?3. D。 14. B。 15. C。填空題：1. 線(xiàn)性表?！?. 雙鏈表?！?. 前驅(qū)結(jié)點(diǎn)，后續(xù)結(jié)點(diǎn)?！?. pnext，sdata，t?！?. pnextnext?！?. headnext==NULL?！?. pnext，s?！?. headnext==p。9. HS==NULL?！?1. HQfront==HQrear。 10. int count (HS)node *HS{ node *p。 int n=0。p=HS。while (p!=NULL){ n++。 p=pnext。}return (n)。}12. int count (HQ)strruct linkqueue *HQ{ strruct linkqueue *p。 int n。p=HQfirst。if (p==NULL) return (0 )。n=1。while (p!=HQrear){ n++。 p=pnext。}return (n)。}四、串選擇題：1. B?！?. B?！?. B?！?. D。填空題：1. 順序存儲(chǔ)方式和鏈接存儲(chǔ)方式?！?. 兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同。 3. 零個(gè)字符的串，0。 4. 由一個(gè)或多個(gè)空格字符組成的串，其包含的空格個(gè)數(shù)。5. 14?！?. ‘DOOD BYE！’五、數(shù)組與稀疏矩陣選擇題：1. C?！?. D，A，B?！?. B?！?. C。 5. C。 6. B。 ?！?. B。9. B。填空題：1. LOC (A[0][0]) + (n*i + j) k?！?. 332。 3. 1208。 4. 42?！?. i* (i + 1)/2 + j + 1?！?23044410222103322142356. 八、樹(shù)形結(jié)構(gòu)選擇題：1. C?！?. B?！?. B?！?. A?！?. B?！?. B?！?. B?！?. D。10. A?！?1. B?！?2. D?！?3. B?！?4. C。 15. B?！?6. A?！?7. C。18. A?！?9. C。 20. A。 21 C?！?2. D?！?3. C?！?5. D?！?6. C。27. C。填空題：1. a，b、e、d、g，2，3，4，e、f，a?！?. 樹(shù)的結(jié)點(diǎn)個(gè)數(shù)至少為1而二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)可以為0，樹(shù)中結(jié)點(diǎn)最大度數(shù)沒(méi)有限制而二叉樹(shù)的結(jié)點(diǎn)的最大度數(shù)為2，樹(shù)的結(jié)點(diǎn)沒(méi)有無(wú)左右之分而二叉樹(shù)的結(jié)點(diǎn)有左右之分?！?. 樹(shù)可采用二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)并利用二叉樹(shù)的已有算法解決樹(shù)的有關(guān)問(wèn)題?！?. 略?！?. 2 k1 ，2 k 1，2 k2 +1?！?. n 2 +1。7. 2 k1 ，2 [ log n ] ，2 [ log n ]－1?！?. 只有一個(gè)結(jié)點(diǎn)的樹(shù)，空的叉樹(shù)?！?. 5，略。10. 5，略?！?1. dgbaechif，abdgcefhi，gdbeihfca，略，略，略?！?2. 略?！?3. 略，165。九、圖選擇題：1. C?！?. B?！?. C。 4. A。 5. A?！?. C。 7. D?！?. A，C。9. D，B?！?0. C，B?！?1. A?！?2. D?！?3. D。填空值：1. n1?！?. 1，0。 3. 1。 4. 4，6。5. 求矩陣第i列非0元素之和?！?. 將矩陣第i行全部置為0。十、查找選擇題：1. B?！?. B?！?. C?！?. D?！?. B?！?. C?！?. D。 8. B。9. B?！?0. A。填空題：1. (n+1)/2，((n+1)*log2(n+1))/(n1)，(s2 + 2s + n)/2s，log2 (n/s+1)+s/2，1+α（α為裝填因子）?！?. 哈希表查找方法?！?. 順序存儲(chǔ)結(jié)構(gòu)，有序的?！?. 索引，塊。5. 15。 6. 素?cái)?shù)。 7. 1，2，4，8，5。 8. O(n)，O(log2 n)，O(n1/2)。9. 存儲(chǔ)元素時(shí)發(fā)生沖突的可能性就越大，存儲(chǔ)元素時(shí)發(fā)生沖突的可能性就越小。十一、內(nèi)排序選擇題：1. D?！?. C?！?. A?！?. B?！?. C?！?. A。 7. C?！?. D。9. D。 10. C。 11. D?！?2. C。填空題：1. 3。 2. 2，4，（23，38，15）。 3. 堆排序，快速排序，歸并排序，歸并排序，快速排序，堆排序?！?. 希爾排序、選擇排序、快速排序和堆排序?！?. 快速排序，基數(shù)排序?！?. 堆排序，快速排序?！?. 插入排序，選擇排序?！?. n1。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1