2013年自考計算機應用軟件專業數據結構原理復習資料（1）
更新時間：2013-06-27 14:03:13
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
選擇題
1. 具有n個結點的二叉樹采用鏈接結構存儲，鏈表中存放NULL指針域的個數為(n+1)。
2.串是(任意有限個字符構成的序列)。
3.在一棵二叉樹的二叉鏈表中，空指針域數等于非空指針域數加( 2 )。
4.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是什么二叉樹(高度等于其結點數)。
5. 對于棧操作數據的原則是(后進先出 )。
6.若長度為n的非空線性表采用順序存儲結構，刪除表的第i個數據元素，首先需要移動表中數據元素的個數是(n-i)。
7. 在非空二叉樹的中序遍歷序列中，二叉樹的根結點的左邊應該(只有左子樹上的所有結點 )。
8. 排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為( 插入排序 )
9. 若一棵二叉樹具有45個度為2的結點，6個度為1的結點，則度為0的結點個數是( 46 )。
10.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是什么樣的二叉樹(空或只有一個結點)。
11. 在一個有向圖中，所有頂點的入度之和等于所有邊數( 4 )倍。
12. 線性表是具有n個什么的有限序列(數據元素 )。
13.鄰接表的存儲結構下圖的深度優先遍歷類似于二叉樹的(先序遍歷)。
14. 設輸入序列為A,B,C,D,借助一個棧不可以得到的輸出序列是(D,A,B,C )。
15. 結點前序為xyz的不同二叉樹，所具有的不同形態為(5 )。
編輯推薦
最新資訊
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
- 2025年10月自考報名全結束！后續備考要點、資源合集、考試須知一文看全2025-09-18
- 江蘇2025年10月自考時間敲定！10月25-26日，考前真題資源整理速領2025-09-18
- 10月25日開考！2025年10月自考《習概》全書高頻考點10頁紙更新速領2025-09-17
- 最后一月！2025年10月自考如何復習高效提分？附高頻考點整理2025-09-15
- 2025年10月自考教材目錄更新！這些科目已調整，附購買指南2025-09-11
打卡人數
