2013年自考計算機應用軟件專業(yè)數據結構原理復習資料（3）
更新時間：2013-06-27 14:14:21
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
31.下列四個關鍵詞序列中,不是堆的序列為({05,23,16,73,94,72,71,68} )。
32. 具有n個頂點的有向圖最多可包含的有向邊的條數是( n(n-1) )。
33.設有6000個無序的元素,希望用最快的速度挑選出其中前5個最大的元素,最好選用(堆排序)法。
34. 任何一個無向連通圖的最小生成樹(有一棵或多棵 )。
35. 排序方法中，從未排序序列中挑選元素，將其放入已排序序列的一端的方法，稱為(選擇排序)。
36. 對有14個數據元素的有序表R[14]進行折半搜索，搜索到R[3]的關鍵碼等于給定值，此時元素比較順序依次為(R[6]，R[2]，R[4]，R[3] )。
37. 因此在初始為空的隊列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時的隊尾元素是 (d )。
38. 深度為h且有多少個結點的二叉樹稱為滿二叉樹(2h+1-1 )。
39. 下列排序算法中,某一趟結束后未必能選出一個元素放其最終位置上的是( 直接插入排序)。
40. 帶頭結點的單鏈表head為空的判斷條件是(head->next==NULL)。
41.棧和隊列的主要區(qū)別在于(插入刪除運算的限定不一樣)
42. 設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為(2h-1)。
43.在一個單鏈表中，若刪除(*p)結點的后繼結點，則執(zhí)行(p->next=p->next->next)。
44. 在一棵具有n個結點的二叉樹中，所有結點的空子樹個數等于(n+1)
45. 若一棵二叉樹有11個度為2的結點，則該二叉樹的葉結點的個數是(12 )。
編輯推薦
最新資訊
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
- 2025年10月自考報名全結束！后續(xù)備考要點、資源合集、考試須知一文看全2025-09-18
- 江蘇2025年10月自考時間敲定！10月25-26日，考前真題資源整理速領2025-09-18
- 10月25日開考！2025年10月自考《習概》全書高頻考點10頁紙更新速領2025-09-17
- 最后一月！2025年10月自考如何復習高效提分？附高頻考點整理2025-09-15
- 2025年10月自考教材目錄更新！這些科目已調整，附購買指南2025-09-11
打卡人數
