2013年自考計(jì)算機(jī)應(yīng)用軟件專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（6）
瀏覽
收藏
76.采用線性探查法處理沖突所構(gòu)成的散列表上進(jìn)行查找，可能要探測(cè)到多個(gè)位置，在查找成功情況下，所探測(cè)的這些位置上的鍵值( 不一定都是同義詞)。
77. 若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素，需要移動(dòng)表中元素的個(gè)數(shù)是(n-i+1)。
78. 樹(shù)中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加(-1 )。
79.設(shè)二叉樹(shù)根結(jié)點(diǎn)的層次為0，一棵高度為h 的滿二叉樹(shù)中的結(jié)點(diǎn)個(gè)數(shù)是(2h+1-1 )。
80. 將一棵有50個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)，則對(duì)編號(hào)為25的結(jié)點(diǎn)x，該結(jié)點(diǎn)(有左孩子，無(wú)右孩子)。
81. 設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5，8]的存儲(chǔ)首地址為( BA+180 )。
82.在一個(gè)具有n個(gè)頂點(diǎn)的完全無(wú)向圖的邊數(shù)為 (n(n-1)/2 )。
83.任何一棵二叉樹(shù)的葉結(jié)點(diǎn)在其先根、中根、后根遍歷序列中的相對(duì)位置( 肯定不發(fā)生變化)。
84.對(duì)于鍵值序列{72,73,71,23,94,16,5,68,76,103}用篩選法建堆，開(kāi)始結(jié)點(diǎn)的鍵值必須為(94 )。
85. 在圖形結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以有(任意多個(gè) )。
86.在含n個(gè)頂點(diǎn)e條邊的無(wú)向圖的鄰接矩陣中，零元素的個(gè)數(shù)為(n2-2e )。
87. 用孩子兄弟鏈表表示一棵樹(shù)，若要找到結(jié)點(diǎn)x的第5個(gè)孩子，只要先找到x的第一個(gè)孩子，然后(從兄弟域指針連續(xù)掃描4個(gè)結(jié)點(diǎn)即可)。
88.有一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)二分查找值為82的結(jié)點(diǎn)時(shí)，查找成功的比較次數(shù)是(4 )。
89. 在一個(gè)有向圖中，所有頂點(diǎn)的入度之和與所有頂點(diǎn)出度之和的倍數(shù)為(1 )。
90.鄰接表的存儲(chǔ)結(jié)構(gòu)下圖的廣度優(yōu)先遍歷類(lèi)似于二叉樹(shù)的(按層遍歷 )。
更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 干貨！2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語(yǔ)文》名詞解釋�？家c(diǎn)+萬(wàn)能答題模板2026-03-11
- 26年4月自考倒計(jì)時(shí)！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專(zhuān)業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋常考要點(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋常考要點(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
打卡人數(shù)
