2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（4）
瀏覽
收藏
46. 對(duì)有n個(gè)記錄的表按記錄鍵值有序建立二叉查找樹(shù)，在這種情況下，其平均查找長(zhǎng)度的量級(jí)為(O(n))。
47. 有向圖中，以頂點(diǎn)v為終點(diǎn)的邊的數(shù)目，稱為頂點(diǎn)v的(入度)。
48. 鏈棧和順序棧相比，有一個(gè)較明顯的優(yōu)點(diǎn)是(通常不會(huì)出現(xiàn)棧滿的情況)。
49. 若頻繁地對(duì)線性表進(jìn)行插入和刪除操作，該線性表應(yīng)該采用的存儲(chǔ)結(jié)構(gòu)是(鏈?zhǔn)?。
50. 設(shè)一個(gè)棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是(3 2 1 5 4)。
51. 設(shè)森林F中有三棵樹(shù)，第一、第二和第三棵的結(jié)點(diǎn)個(gè)數(shù)分別為m1,m2和m3,則森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)上的右子樹(shù)上結(jié)點(diǎn)個(gè)數(shù)是 ( m2+m3 )。
52. 有數(shù)據(jù){53，30，37，12，45，24，96}，從空二叉樹(shù)開(kāi)始逐個(gè)插入數(shù)據(jù)來(lái)形成二叉查找樹(shù)，若希望高度最小，則應(yīng)選擇下面輸入序列是( 37,24,12,30,53,45,96)。
53.若要在O(1)的時(shí)間復(fù)雜度上實(shí)現(xiàn)兩個(gè)循環(huán)鏈表頭尾相接，則應(yīng)對(duì)兩個(gè)循環(huán)鏈表各設(shè)置一個(gè)指針，分別指向(各自的尾結(jié)點(diǎn))。
54. 二叉樹(shù)的第I層上最多含有結(jié)點(diǎn)數(shù)為(2I )。
55. 設(shè)高度為h的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至少為(2h-1)。
56. 設(shè)長(zhǎng)度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊(duì)操作的時(shí)間復(fù)雜度為(O(n) )。
57. 用分劃交換排序方法對(duì)包含有n個(gè)關(guān)鍵的序列進(jìn)行排序，最壞情況下執(zhí)行的時(shí)間雜度為(O(n2))。
58. 有n個(gè)葉子的哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為(2n-1)。
59. 稀疏矩陣一般采用的壓縮存儲(chǔ)方法為(三元組表)。
60. 若二叉樹(shù)中度為2的結(jié)點(diǎn)有15個(gè)，度為1 的結(jié)點(diǎn)有10個(gè)，則葉子結(jié)點(diǎn)的個(gè)數(shù)為(16)。
更多信息請(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)代史綱要》名詞解釋常考要點(diǎn)整理2026-03-06
打卡人數(shù)
