2013年自考計算機應用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復習資料（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é)點的左邊應該(只有左子樹上的所有結(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. 設輸入序列為A,B,C,D,借助一個棧不可以得到的輸出序列是(D,A,B,C )。
15. 結(jié)點前序為xyz的不同二叉樹，所具有的不同形態(tài)為(5 )。
最新資訊
- 考前必背！2025年自考《中國古代文學史一》高頻考點2025-04-07
- 考前復習：2025年4月自考《中國近代史綱要》高頻考點（3.31）2025-03-31
- 2025年4月自考《中國近代史綱要》高頻事件匯總2025-03-30
- 必背！2025年4月自考《中國近代史綱要》高頻考點（3.28）2025-03-28
- 考前必看：2025年4月自考《中國近代史綱要》高頻考點（3.27）2025-03-27
- 考生必看！2025年4月自考《中國近代史綱要》選擇題必背考點2025-03-26
- 考前沖刺：2025年4月自考《中國近代史綱要》歷史事件時間點匯總2025-03-26
- 備考25年自考：《馬克思主義基本原理概論》高頻考點2025-03-24
- 2025年4月自學考試公共課高頻考點2025-03-21
- 2024年4月自考本科備考須知：《英語二》高頻題型和答案示例2025-03-21
打卡人數(shù)
