2013年自考計算機應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（2）
瀏覽
收藏
16. 一維數(shù)組A采用順序存儲結(jié)構(gòu)，每個元素占用6個字節(jié)，第6個元素的起始地址為100，則該數(shù)組的首地址是(70)。
17.在一棵高度為h(假定樹根結(jié)點的層號為0)的完全二叉樹中，所含結(jié)點個數(shù)不小于(2h )。
18. 在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)( 2 )倍。
19. 因此在初始為空的隊列中插入元素a,b,c,d以后，緊接著作了兩次刪除操作，此時的隊尾元素是 (d ).
20. 一般情況下，將遞歸算法轉(zhuǎn)換成等價的非遞歸算法應(yīng)該設(shè)置(堆棧)。
21.若某線性表中最常用的操作是取第i個元素和刪除最后一個元素，則采用什么存儲方式最節(jié)省時間(順序表)。
22. 線性表的長度是指(表中的元素個數(shù))。
23. 用鄰接表表示圖進行深度優(yōu)先遍歷時，通常用來實現(xiàn)算法的輔助結(jié)構(gòu)是( 棧 )。
24. 堆的形狀是一棵( 完全二叉樹 )。
25. 設(shè)abcdef以所給的次序進棧，若在進棧操作時，允許退棧操作,則下面得不到的序列為( cabdef)。
26. 若長度為n的非空線性表采用順序存儲結(jié)構(gòu)，刪除表的第i個數(shù)據(jù)元素，i的合法值應(yīng)該是( C. 1≤i≤n)。
27. 在下述的排序方法中，不屬于內(nèi)排序方法的是(拓撲排序法)。
28. 若某線性表中最常用的操作是取第i個元素和刪除最后一個元素，則采用什么存儲方式最節(jié)省時間(順序表)。
29.一組記錄的關(guān)鍵字為{45, 80, 55, 40, 42, 85}，則利用堆排序的方法建立的初始堆為(85, 80, 55, 40, 42, 45 )。
30. 如果T2是由有序樹T轉(zhuǎn)換而來的二叉樹，那么T中結(jié)點的先根序列就是T2中結(jié)點的(先根序列)。
更多信息請訪問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 考前必背！2025年自考《中國古代文學(xué)史一》高頻考點2025-04-07
- 考前復(fù)習(xí)：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月自學(xué)考試公共課高頻考點2025-03-21
- 2024年4月自考本科備考須知：《英語二》高頻題型和答案示例2025-03-21
打卡人數(shù)
