2013年自考計算機應用軟件專業(yè)數(shù)據(jù)結構原理復習資料（8）
更新時間：2013-07-01 10:08:58
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
106. 若在一棵非空樹中，某結點A有3個兄弟結點(包括A自身)，B是A的雙親結點，則B的度為(3)。
107. 單鏈表中，增加頭結點的目的是為了(方便運算的實現(xiàn))。
108. 深度為h的滿二叉樹所具有的結點個數(shù)是(2h+1-1 )。
109.按照二叉樹的定義,具有3個結點的二叉樹有多少種(5 )。
110. 設長度為n的鏈隊列用單循環(huán)鏈表表示，若只設頭指針，則入隊操作的時間復雜度為(O(n) )。
111.樹中所有結點的度等于所有結點數(shù)加(-1 )。
112. 快速排序不利于發(fā)揮其長處的情況是(待排序數(shù)據(jù)已基本有序)。
113. 設有三個元素X，Y，Z順序進棧(進的過程中允許出棧)，下列得不到的出棧排列是(ZXY )。
114. 用鄰接表表示圖進行深度優(yōu)先遍歷時，通常采用的輔助存儲結構是(棧)。
115. 對有18個元素的有序表作二分(折半)查找，則查找A 3的比較序列的下標為(9、4、2、3)。
116. 在含n個頂點e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為( n2-2e)。
117. 樹形結構的特點是：一個結點可以有 ( 多個直接后繼)。
118. 使具有30個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是(29)。
119. 設長度為n的鏈隊列用單循環(huán)鏈表表示，若只設頭指針，則入隊操作的時間復雜度為( O(n) )。
120. 使具有9個頂點的無向圖成為一個連通圖至少應有邊的條數(shù)是(8 )。
編輯推薦
最新資訊
- 干貨！2026年自考《行政管理》備考:零基礎復習計劃+通關答題技巧2026-03-12
- 2026年4月自考《大學語文》名詞解釋?？家c+萬能答題模板2026-03-11
- 26年4月自考倒計時！最后1月沖刺指南，這樣學效率翻倍2026-03-11
- 2026年4月自學考試公共課+專業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學考試沖刺：簡答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學考試《馬原》名詞解釋?？家c+答題模板2026-03-09
- 2026年4月自學考試《習概15040》名詞解釋常考要點整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡答題常考重點，附近4年真題匯總【免費領取】2026-03-08
- 2026年4月自考本科《英語》萬能答題模板！收藏備用~2026-03-07
打卡人數(shù)
