2013年自考計算機應用軟件專業數據結構原理復習資料（6）
瀏覽
收藏
76.采用線性探查法處理沖突所構成的散列表上進行查找，可能要探測到多個位置，在查找成功情況下，所探測的這些位置上的鍵值( 不一定都是同義詞)。
77. 若長度為n的線性表采用順序存儲結構，在表的第i個位置插入一個數據元素，需要移動表中元素的個數是(n-i+1)。
78. 樹中所有結點的度等于所有結點數加(-1 )。
79.設二叉樹根結點的層次為0，一棵高度為h 的滿二叉樹中的結點個數是(2h+1-1 )。
80. 將一棵有50個結點的完全二叉樹按層編號，則對編號為25的結點x，該結點(有左孩子，無右孩子)。
81. 設有數組A[i,j]，數組的每個元素長度為3字節，i的值為1 到8 ，j的值為1 到10，數組從內存首地址BA開始順序存放，當用以列為主存放時，元素A[5，8]的存儲首地址為( BA+180 )。
82.在一個具有n個頂點的完全無向圖的邊數為 (n(n-1)/2 )。
83.任何一棵二叉樹的葉結點在其先根、中根、后根遍歷序列中的相對位置( 肯定不發生變化)。
84.對于鍵值序列{72,73,71,23,94,16,5,68,76,103}用篩選法建堆，開始結點的鍵值必須為(94 )。
85. 在圖形結構中，每個結點的前驅結點數和后續結點數可以有(任意多個 )。
86.在含n個頂點e條邊的無向圖的鄰接矩陣中，零元素的個數為(n2-2e )。
87. 用孩子兄弟鏈表表示一棵樹，若要找到結點x的第5個孩子，只要先找到x的第一個孩子，然后(從兄弟域指針連續掃描4個結點即可)。
88.有一個有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當二分查找值為82的結點時，查找成功的比較次數是(4 )。
89. 在一個有向圖中，所有頂點的入度之和與所有頂點出度之和的倍數為(1 )。
90.鄰接表的存儲結構下圖的廣度優先遍歷類似于二叉樹的(按層遍歷 )。
最新資訊
- 歷年整理！2025年10月自考《毛概》簡答題常考重點，附考前預測100題2025-09-24
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- 常考！2025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
打卡人數
