2013年自考計算機應用軟件專業數據結構原理復習資料（4）
瀏覽
收藏
46. 對有n個記錄的表按記錄鍵值有序建立二叉查找樹，在這種情況下，其平均查找長度的量級為(O(n))。
47. 有向圖中，以頂點v為終點的邊的數目，稱為頂點v的(入度)。
48. 鏈棧和順序棧相比，有一個較明顯的優點是(通常不會出現棧滿的情況)。
49. 若頻繁地對線性表進行插入和刪除操作，該線性表應該采用的存儲結構是(鏈式)。
50. 設一個棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是(3 2 1 5 4)。
51. 設森林F中有三棵樹，第一、第二和第三棵的結點個數分別為m1,m2和m3,則森林F對應的二叉樹根結點上的右子樹上結點個數是 ( m2+m3 )。
52. 有數據{53，30，37，12，45，24，96}，從空二叉樹開始逐個插入數據來形成二叉查找樹，若希望高度最小，則應選擇下面輸入序列是( 37,24,12,30,53,45,96)。
53.若要在O(1)的時間復雜度上實現兩個循環鏈表頭尾相接，則應對兩個循環鏈表各設置一個指針，分別指向(各自的尾結點)。
54. 二叉樹的第I層上最多含有結點數為(2I )。
55. 設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為(2h-1)。
56. 設長度為n的鏈隊列用單循環鏈表表示，若只設頭指針，則入隊操作的時間復雜度為(O(n) )。
57. 用分劃交換排序方法對包含有n個關鍵的序列進行排序，最壞情況下執行的時間雜度為(O(n2))。
58. 有n個葉子的哈夫曼樹的結點總數為(2n-1)。
59. 稀疏矩陣一般采用的壓縮存儲方法為(三元組表)。
60. 若二叉樹中度為2的結點有15個，度為1 的結點有10個，則葉子結點的個數為(16)。
最新資訊
- 備考2026年4月自學考試！這些真題及題庫早早收藏【免費領取】2025-11-07
- 考前看！2025年10月自考《中國古代文學史一》歷年高頻考點2025-10-24
- 抓緊背！2025年10月自學考試《習概》名詞解釋、簡答題高頻考點匯總2025-10-20
- 考前背誦！2025年10月自學考試沖分資料，速領2025-10-14
- 速領！2025年10月自學考試全專業【沖刺必刷100題】，高頻考點覆蓋2025-10-13
- 2025年10月自學考試題型發布！各專業簡答題、論述題考什么？2025-10-12
- 備考重點！2025年10月自學考試各專業高頻考點+必刷100題2025-10-10
- 2025年10月自考《美學》高頻考點匯總：名詞解釋+簡答題2025-10-09
- 考前復習：2025年10月自學考試《馬原》高頻考點+歷年真題2025-10-07
- 提前發布！2025年10月自學考試答題卡樣式2025-10-07
打卡人數
