2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（6）

更新時(shí)間：2013-06-28 10:08:00 來源：|0

瀏覽

自學(xué)考試報(bào)名、考試、查分時(shí)間免費(fèi)短信提醒

地區(qū)

獲取驗(yàn)證立即預(yù)約

請?zhí)顚憟D片驗(yàn)證碼后獲取短信驗(yàn)證碼

看不清楚，換張圖片

免費(fèi)獲取短信驗(yàn)證碼

　　76.采用線性探查法處理沖突所構(gòu)成的散列表上進(jìn)行查找，可能要探測到多個(gè)位置，在查找成功情況下，所探測的這些位置上的鍵值( 不一定都是同義詞)。

　　77. 若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素，需要移動(dòng)表中元素的個(gè)數(shù)是(n-i+1)。

　　78. 樹中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加(-1 )。

　　79.設(shè)二叉樹根結(jié)點(diǎn)的層次為0，一棵高度為h 的滿二叉樹中的結(jié)點(diǎn)個(gè)數(shù)是(2h+1-1 )。

　　80. 將一棵有50個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(hào)，則對編號(hào)為25的結(jié)點(diǎn)x，該結(jié)點(diǎn)(有左孩子，無右孩子)。

　　81. 設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長度為3字節(jié)，i的值為1 到8 ，j的值為1 到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5，8]的存儲(chǔ)首地址為( BA+180 )。

　　82.在一個(gè)具有n個(gè)頂點(diǎn)的完全無向圖的邊數(shù)為 (n(n-1)/2 )。

　　83.任何一棵二叉樹的葉結(jié)點(diǎn)在其先根、中根、后根遍歷序列中的相對位置( 肯定不發(fā)生變化)。

　　84.對于鍵值序列{72,73,71,23,94,16,5,68,76,103}用篩選法建堆，開始結(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條邊的無向圖的鄰接矩陣中，零元素的個(gè)數(shù)為(n2-2e )。

　　87. 用孩子兄弟鏈表表示一棵樹，若要找到結(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)先遍歷類似于二叉樹的(按層遍歷 )。

?2013年7月各省市自考考試安排匯總