2013年自考計算機應用軟件專業數據結構原理復習資料（2）
更新時間：2013-06-27 14:05:46
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
16. 一維數組A采用順序存儲結構，每個元素占用6個字節，第6個元素的起始地址為100，則該數組的首地址是(70)。
17.在一棵高度為h(假定樹根結點的層號為0)的完全二叉樹中，所含結點個數不小于(2h )。
18. 在一個無向圖中，所有頂點的度數之和等于所有邊數( 2 )倍。
19. 因此在初始為空的隊列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時的隊尾元素是 (d ).
20. 一般情況下，將遞歸算法轉換成等價的非遞歸算法應該設置(堆棧)。
21.若某線性表中最常用的操作是取第i個元素和刪除最后一個元素，則采用什么存儲方式最節省時間(順序表)。
22. 線性表的長度是指(表中的元素個數)。
23. 用鄰接表表示圖進行深度優先遍歷時，通常用來實現算法的輔助結構是( 棧 )。
24. 堆的形狀是一棵( 完全二叉樹 )。
25. 設abcdef以所給的次序進棧，若在進棧操作時，允許退棧操作,則下面得不到的序列為( cabdef)。
26. 若長度為n的非空線性表采用順序存儲結構，刪除表的第i個數據元素，i的合法值應該是( C. 1≤i≤n)。
27. 在下述的排序方法中，不屬于內排序方法的是(拓撲排序法)。
28. 若某線性表中最常用的操作是取第i個元素和刪除最后一個元素，則采用什么存儲方式最節省時間(順序表)。
29.一組記錄的關鍵字為{45, 80, 55, 40, 42, 85}，則利用堆排序的方法建立的初始堆為(85, 80, 55, 40, 42, 45 )。
30. 如果T2是由有序樹T轉換而來的二叉樹，那么T中結點的先根序列就是T2中結點的(先根序列)。
編輯推薦
最新資訊
- 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
打卡人數
