2013年自考計算機應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料(1)
選擇題
1. 具有n個結(jié)點的二叉樹采用鏈接結(jié)構(gòu)存儲,鏈表中存放NULL指針域的個數(shù)為(n+1)。
2.串是(任意有限個字符構(gòu)成的序列)。
3.在一棵二叉樹的二叉鏈表中,空指針域數(shù)等于非空指針域數(shù)加( 2 )。
4.某二叉樹的前序和后序序列正好相反,則該二叉樹一定是什么二叉樹(高度等于其結(jié)點數(shù))。
5. 對于棧操作數(shù)據(jù)的原則是(后進先出 )。
6.若長度為n的非空線性表采用順序存儲結(jié)構(gòu),刪除表的第i個數(shù)據(jù)元素,首先需要移動表中數(shù)據(jù)元素的個數(shù)是(n-i)。
7. 在非空二叉樹的中序遍歷序列中,二叉樹的根結(jié)點的左邊應(yīng)該(只有左子樹上的所有結(jié)點 )。
8. 排序方法中,從未排序序列中依次取出元素與已排序序列中的元素進行比較,將其放入已排序序列的正確位置上的方法,稱為( 插入排序 )
9. 若一棵二叉樹具有45個度為2的結(jié)點,6個度為1的結(jié)點,則度為0的結(jié)點個數(shù)是( 46 )。
10.某二叉樹的前序和后序序列正好相同,則該二叉樹一定是什么樣的二叉樹(空或只有一個結(jié)點)。
11. 在一個有向圖中,所有頂點的入度之和等于所有邊數(shù)( 4 )倍。
12. 線性表是具有n個什么的有限序列(數(shù)據(jù)元素 )。
13.鄰接表的存儲結(jié)構(gòu)下圖的深度優(yōu)先遍歷類似于二叉樹的(先序遍歷)。
14. 設(shè)輸入序列為A,B,C,D,借助一個棧不可以得到的輸出序列是(D,A,B,C )。
15. 結(jié)點前序為xyz的不同二叉樹,所具有的不同形態(tài)為(5 )。
更多信息請訪問:自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 考前必背!自學(xué)考試《中國近現(xiàn)代史綱要》論述題高頻考點2024-10-19
- 自考報考策略:科學(xué)搭配科目,加速畢業(yè)進程2024-07-20
- 2025年考研考生五一假期,英語科目應(yīng)該如何復(fù)習(xí)?2024-05-03
- 備考指南!2024年4月自學(xué)考試考前要做哪些準備?2024-03-31
- 考前備考沖刺!自考如何一次就過?2024-03-30
- 考點匯總:《中國近現(xiàn)代史綱要》論述題2024-03-25
- 備考資料:《中國近現(xiàn)代史綱要》簡答題考點匯總2024-03-25
- 自考可以從哪些維度進行備考?2024-02-17
- @自考生,這里有備考技巧2024-02-17
- 自學(xué)考試備考復(fù)習(xí)方法!建議收藏2024-02-16