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