2013年自考計算機應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習資料（4）
瀏覽
收藏
46. 對有n個記錄的表按記錄鍵值有序建立二叉查找樹，在這種情況下，其平均查找長度的量級為(O(n))。
47. 有向圖中，以頂點v為終點的邊的數(shù)目，稱為頂點v的(入度)。
48. 鏈棧和順序棧相比，有一個較明顯的優(yōu)點是(通常不會出現(xiàn)棧滿的情況)。
49. 若頻繁地對線性表進行插入和刪除操作，該線性表應(yīng)該采用的存儲結(jié)構(gòu)是(鏈式)。
50. 設(shè)一個棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是(3 2 1 5 4)。
51. 設(shè)森林F中有三棵樹，第一、第二和第三棵的結(jié)點個數(shù)分別為m1,m2和m3,則森林F對應(yīng)的二叉樹根結(jié)點上的右子樹上結(jié)點個數(shù)是 ( m2+m3 )。
52. 有數(shù)據(jù){53，30，37，12，45，24，96}，從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉查找樹，若希望高度最小，則應(yīng)選擇下面輸入序列是( 37,24,12,30,53,45,96)。
53.若要在O(1)的時間復(fù)雜度上實現(xiàn)兩個循環(huán)鏈表頭尾相接，則應(yīng)對兩個循環(huán)鏈表各設(shè)置一個指針，分別指向(各自的尾結(jié)點)。
54. 二叉樹的第I層上最多含有結(jié)點數(shù)為(2I )。
55. 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為(2h-1)。
56. 設(shè)長度為n的鏈隊列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊操作的時間復(fù)雜度為(O(n) )。
57. 用分劃交換排序方法對包含有n個關(guān)鍵的序列進行排序，最壞情況下執(zhí)行的時間雜度為(O(n2))。
58. 有n個葉子的哈夫曼樹的結(jié)點總數(shù)為(2n-1)。
59. 稀疏矩陣一般采用的壓縮存儲方法為(三元組表)。
60. 若二叉樹中度為2的結(jié)點有15個，度為1 的結(jié)點有10個，則葉子結(jié)點的個數(shù)為(16)。
更多信息請訪問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 考前必背！自學(xué)考試《中國近現(xiàn)代史綱要》論述題高頻考點2024-10-19
- 自考報考策略：科學(xué)搭配科目，加速畢業(yè)進程2024-07-20
- 2025年考研考生五一假期，英語科目應(yīng)該如何復(fù)習?2024-05-03
- 備考指南！2024年4月自學(xué)考試考前要做哪些準備？2024-03-31
- 考前備考沖刺！自考如何一次就過？2024-03-30
- 考點匯總：《中國近現(xiàn)代史綱要》論述題2024-03-25
- 備考資料：《中國近現(xiàn)代史綱要》簡答題考點匯總2024-03-25
- 自考可以從哪些維度進行備考？2024-02-17
- @自考生，這里有備考技巧2024-02-17
- 自學(xué)考試備考復(fù)習方法！建議收藏2024-02-16
打卡人數(shù)
