2013年自考計算機應用軟件專業(yè)數(shù)據結構原理復習資料（2）
瀏覽
收藏
16. 一維數(shù)組A采用順序存儲結構，每個元素占用6個字節(jié)，第6個元素的起始地址為100，則該數(shù)組的首地址是(70)。
17.在一棵高度為h(假定樹根結點的層號為0)的完全二叉樹中，所含結點個數(shù)不小于(2h )。
18. 在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)( 2 )倍。
19. 因此在初始為空的隊列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時的隊尾元素是 (d ).
20. 一般情況下，將遞歸算法轉換成等價的非遞歸算法應該設置(堆棧)。
21.若某線性表中最常用的操作是取第i個元素和刪除最后一個元素，則采用什么存儲方式最節(jié)省時間(順序表)。
22. 線性表的長度是指(表中的元素個數(shù))。
23. 用鄰接表表示圖進行深度優(yōu)先遍歷時，通常用來實現(xiàn)算法的輔助結構是( 棧 )。
24. 堆的形狀是一棵( 完全二叉樹 )。
25. 設abcdef以所給的次序進棧，若在進棧操作時，允許退棧操作,則下面得不到的序列為( cabdef)。
26. 若長度為n的非空線性表采用順序存儲結構，刪除表的第i個數(shù)據元素，i的合法值應該是( C. 1≤i≤n)。
27. 在下述的排序方法中，不屬于內排序方法的是(拓撲排序法)。
28. 若某線性表中最常用的操作是取第i個元素和刪除最后一個元素，則采用什么存儲方式最節(jié)省時間(順序表)。
29.一組記錄的關鍵字為{45, 80, 55, 40, 42, 85}，則利用堆排序的方法建立的初始堆為(85, 80, 55, 40, 42, 45 )。
30. 如果T2是由有序樹T轉換而來的二叉樹，那么T中結點的先根序列就是T2中結點的(先根序列)。
最新資訊
- 考前必背！自學考試《中國近現(xiàn)代史綱要》論述題高頻考點2024-10-19
- 自考報考策略：科學搭配科目，加速畢業(yè)進程2024-07-20
- 2025年考研考生五一假期，英語科目應該如何復習?2024-05-03
- 備考指南！2024年4月自學考試考前要做哪些準備？2024-03-31
- 考前備考沖刺！自考如何一次就過？2024-03-30
- 考點匯總：《中國近現(xiàn)代史綱要》論述題2024-03-25
- 備考資料：《中國近現(xiàn)代史綱要》簡答題考點匯總2024-03-25
- 自考可以從哪些維度進行備考？2024-02-17
- @自考生，這里有備考技巧2024-02-17
- 自學考試備考復習方法！建議收藏2024-02-16
打卡人數(shù)
