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