2013年自考計算機(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. 因此在初始為空的隊列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時的隊尾元素是 (d )。
38. 深度為h且有多少個結(jié)點(diǎn)的二叉樹稱為滿二叉樹(2h+1-1 )。
39. 下列排序算法中,某一趟結(jié)束后未必能選出一個元素放其最終位置上的是( 直接插入排序)。
40. 帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是(head->next==NULL)。
41.棧和隊列的主要區(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 )。
更多信息請訪問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 2026年4月自考《大學(xué)語文》名詞解釋�？家c(diǎn)+萬能答題模板2026-03-11
- 26年4月自考倒計時！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋�？家c(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋�？家c(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡答題�？贾攸c(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語》萬能答題模板！收藏備用~2026-03-07
- 2026年4月自學(xué)考試《中國近現(xiàn)代史綱要》名詞解釋�？家c(diǎn)整理2026-03-06
打卡人數(shù)
