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(假定樹(shù)根結(jié)點(diǎn)的層號(hào)為0)的完全二叉樹(shù)中，所含結(jié)點(diǎn)個(gè)數(shù)不小于(2h )。
18. 在一個(gè)無(wú)向圖中，所有頂點(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í)，通常用來(lái)實(shí)現(xiàn)算法的輔助結(jié)構(gòu)是( 棧 )。
24. 堆的形狀是一棵( 完全二叉樹(shù) )。
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是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中結(jié)點(diǎn)的先根序列就是T2中結(jié)點(diǎn)的(先根序列)。
更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 2026年4月自考《大學(xué)語(yǔ)文》名詞解釋?？家c(diǎn)+萬(wàn)能答題模板2026-03-11
- 26年4月自考倒計(jì)時(shí)！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋?？家c(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋?？家c(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡(jiǎn)答題?？贾攸c(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語(yǔ)》萬(wàn)能答題模板！收藏備用~2026-03-07
- 2026年4月自學(xué)考試《中國(guó)近現(xiàn)代史綱要》名詞解釋?？家c(diǎn)整理2026-03-06
打卡人數(shù)
