2013年自考計(jì)算機(jī)應(yīng)用軟件專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（1）
瀏覽
收藏
選擇題
1. 具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)采用鏈接結(jié)構(gòu)存儲(chǔ)，鏈表中存放NULL指針域的個(gè)數(shù)為(n+1)。
2.串是(任意有限個(gè)字符構(gòu)成的序列)。
3.在一棵二叉樹(shù)的二叉鏈表中，空指針域數(shù)等于非空指針域數(shù)加( 2 )。
4.某二叉樹(shù)的前序和后序序列正好相反，則該二叉樹(shù)一定是什么二叉樹(shù)(高度等于其結(jié)點(diǎn)數(shù))。
5. 對(duì)于棧操作數(shù)據(jù)的原則是(后進(jìn)先出 )。
6.若長(zhǎng)度為n的非空線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)數(shù)據(jù)元素，首先需要移動(dòng)表中數(shù)據(jù)元素的個(gè)數(shù)是(n-i)。
7. 在非空二叉樹(shù)的中序遍歷序列中，二叉樹(shù)的根結(jié)點(diǎn)的左邊應(yīng)該(只有左子樹(shù)上的所有結(jié)點(diǎn) )。
8. 排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱(chēng)為( 插入排序 )
9. 若一棵二叉樹(shù)具有45個(gè)度為2的結(jié)點(diǎn)，6個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是( 46 )。
10.某二叉樹(shù)的前序和后序序列正好相同，則該二叉樹(shù)一定是什么樣的二叉樹(shù)(空或只有一個(gè)結(jié)點(diǎn))。
11. 在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有邊數(shù)( 4 )倍。
12. 線性表是具有n個(gè)什么的有限序列(數(shù)據(jù)元素 )。
13.鄰接表的存儲(chǔ)結(jié)構(gòu)下圖的深度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的(先序遍歷)。
14. 設(shè)輸入序列為A,B,C,D,借助一個(gè)棧不可以得到的輸出序列是(D,A,B,C )。
15. 結(jié)點(diǎn)前序?yàn)閤yz的不同二叉樹(shù)，所具有的不同形態(tài)為(5 )。
更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 2026年4月自考《大學(xué)語(yǔ)文》名詞解釋?？家c(diǎn)+萬(wàn)能答題模板2026-03-11
- 26年4月自考倒計(jì)時(shí)！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專(zhuān)業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋?？家c(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋?？家c(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡(jiǎn)答題?？贾攸c(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語(yǔ)》萬(wàn)能答題模板！收藏備用~2026-03-07
- 2026年4月自學(xué)考試《中國(guó)近現(xiàn)代史綱要》名詞解釋?？家c(diǎn)整理2026-03-06
打卡人數(shù)
