2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（3）
瀏覽
收藏
31.下列四個關(guān)鍵詞序列中,不是堆的序列為({05,23,16,73,94,72,71,68} )。
32. 具有n個頂點(diǎn)的有向圖最多可包含的有向邊的條數(shù)是( n(n-1) )。
33.設(shè)有6000個無序的元素,希望用最快的速度挑選出其中前5個最大的元素,最好選用(堆排序)法。
34. 任何一個無向連通圖的最小生成樹(有一棵或多棵 )。
35. 排序方法中，從未排序序列中挑選元素，將其放入已排序序列的一端的方法，稱為(選擇排序)。
36. 對有14個數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時元素比較順序依次為(R[6]，R[2]，R[4]，R[3] )。
37. 因此在初始為空的隊(duì)列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時的隊(duì)尾元素是 (d )。
38. 深度為h且有多少個結(jié)點(diǎn)的二叉樹稱為滿二叉樹(2h+1-1 )。
39. 下列排序算法中,某一趟結(jié)束后未必能選出一個元素放其最終位置上的是( 直接插入排序)。
40. 帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是(head->next==NULL)。
41.棧和隊(duì)列的主要區(qū)別在于(插入刪除運(yùn)算的限定不一樣)
42. 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為(2h-1)。
43.在一個單鏈表中，若刪除(*p)結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行(p->next=p->next->next)。
44. 在一棵具有n個結(jié)點(diǎn)的二叉樹中，所有結(jié)點(diǎn)的空子樹個數(shù)等于(n+1)
45. 若一棵二叉樹有11個度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個數(shù)是(12 )。
更多信息請?jiān)L問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 2025年10月自考備考資料包上線！真題匯總+必背10頁紙+高頻100題2025-09-05
- 來領(lǐng)資料！2025年10月自學(xué)考試備考資源包更新上線2025-09-02
- 倒計(jì)時54天！2025年10月自考必備真題資源+備考資料包已匯總2025-09-01
- 干貨合集！2025年10月自考考前2月必備資料清單2025-08-29
- 免費(fèi)下載！2025年10月自考備考資料全匯總，速領(lǐng)2025-08-09
- 速領(lǐng)！2025年10月自學(xué)考試各專業(yè)【重點(diǎn)預(yù)測100題】上線，備考開始2025-08-05
- 穩(wěn)了！2025年10月自考【各科目全書重點(diǎn)pdf】速下載，查漏補(bǔ)缺2025-08-04
- 干貨收藏！2025年10月自考公共課、專業(yè)課高效備考攻略2025-07-12
- 考前必背！2025年自考《中國古代文學(xué)史一》高頻考點(diǎn)2025-04-07
- 考前復(fù)習(xí)：2025年4月自考《中國近代史綱要》高頻考點(diǎn)（3.31）2025-03-31
打卡人數(shù)
