2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（3）
瀏覽
收藏
31.下列四個(gè)關(guān)鍵詞序列中,不是堆的序列為({05,23,16,73,94,72,71,68} )。
32. 具有n個(gè)頂點(diǎn)的有向圖最多可包含的有向邊的條數(shù)是( n(n-1) )。
33.設(shè)有6000個(gè)無(wú)序的元素,希望用最快的速度挑選出其中前5個(gè)最大的元素,最好選用(堆排序)法。
34. 任何一個(gè)無(wú)向連通圖的最小生成樹(有一棵或多棵 )。
35. 排序方法中，從未排序序列中挑選元素，將其放入已排序序列的一端的方法，稱為(選擇排序)。
36. 對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時(shí)元素比較順序依次為(R[6]，R[2]，R[4]，R[3] )。
37. 因此在初始為空的隊(duì)列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時(shí)的隊(duì)尾元素是 (d )。
38. 深度為h且有多少個(gè)結(jié)點(diǎn)的二叉樹稱為滿二叉樹(2h+1-1 )。
39. 下列排序算法中,某一趟結(jié)束后未必能選出一個(gè)元素放其最終位置上的是( 直接插入排序)。
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.在一個(gè)單鏈表中，若刪除(*p)結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行(p->next=p->next->next)。
44. 在一棵具有n個(gè)結(jié)點(diǎn)的二叉樹中，所有結(jié)點(diǎn)的空子樹個(gè)數(shù)等于(n+1)
45. 若一棵二叉樹有11個(gè)度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個(gè)數(shù)是(12 )。
更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 考前必背！自學(xué)考試《中國(guó)近現(xiàn)代史綱要》論述題高頻考點(diǎn)2024-10-19
- 自考報(bào)考策略：科學(xué)搭配科目，加速畢業(yè)進(jìn)程2024-07-20
- 2025年考研考生五一假期，英語(yǔ)科目應(yīng)該如何復(fù)習(xí)?2024-05-03
- 備考指南！2024年4月自學(xué)考試考前要做哪些準(zhǔn)備？2024-03-31
- 考前備考沖刺！自考如何一次就過(guò)？2024-03-30
- 考點(diǎn)匯總：《中國(guó)近現(xiàn)代史綱要》論述題2024-03-25
- 備考資料：《中國(guó)近現(xiàn)代史綱要》簡(jiǎn)答題考點(diǎn)匯總2024-03-25
- 自考可以從哪些維度進(jìn)行備考？2024-02-17
- @自考生，這里有備考技巧2024-02-17
- 自學(xué)考試備考復(fù)習(xí)方法！建議收藏2024-02-16
打卡人數(shù)
