2013年自考計算機應用軟件專業數據結構原理復習資料（8）
更新時間：2013-07-01 10:08:58
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
106. 若在一棵非空樹中，某結點A有3個兄弟結點(包括A自身)，B是A的雙親結點，則B的度為(3)。
107. 單鏈表中，增加頭結點的目的是為了(方便運算的實現)。
108. 深度為h的滿二叉樹所具有的結點個數是(2h+1-1 )。
109.按照二叉樹的定義,具有3個結點的二叉樹有多少種(5 )。
110. 設長度為n的鏈隊列用單循環鏈表表示，若只設頭指針，則入隊操作的時間復雜度為(O(n) )。
111.樹中所有結點的度等于所有結點數加(-1 )。
112. 快速排序不利于發揮其長處的情況是(待排序數據已基本有序)。
113. 設有三個元素X，Y，Z順序進棧(進的過程中允許出棧)，下列得不到的出棧排列是(ZXY )。
114. 用鄰接表表示圖進行深度優先遍歷時，通常采用的輔助存儲結構是(棧)。
115. 對有18個元素的有序表作二分(折半)查找，則查找A 3的比較序列的下標為(9、4、2、3)。
116. 在含n個頂點e條邊的無向圖的鄰接矩陣中，零元素的個數為( n2-2e)。
117. 樹形結構的特點是：一個結點可以有 ( 多個直接后繼)。
118. 使具有30個頂點的無向圖成為一個連通圖至少應有邊的條數是(29)。
119. 設長度為n的鏈隊列用單循環鏈表表示，若只設頭指針，則入隊操作的時間復雜度為( O(n) )。
120. 使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數是(8 )。
編輯推薦
最新資訊
- 歷年整理！2025年10月自考《毛概》簡答題常考重點，附考前預測100題2025-09-24
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- 常考！2025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
打卡人數
