2013年自考計算機應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（7）
瀏覽
收藏
91. 二維數(shù)組A[5][6]的每個元素占5個單元，將其按行優(yōu)先順序存儲在起始地址為3000的連續(xù)的內(nèi)存單元中，則元素A[4][5]的存儲地址為(3145)。
92. 一個具有n個頂點e條邊的無向圖中，采用鄰接表表示，則所有頂點的鄰接表的結(jié)點總數(shù)為(2e )。
93.若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是(11 )
94. 堆是一種什么排序(選擇 )
95. 下列排序方法中不穩(wěn)定的排序是 ( 堆排序 )。
96. 一個無向連通圖的生成樹是含有該連通圖的全部頂點的 ( 極小連通子圖 )。
97. 若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用比較次數(shù)最少的方法是(直接插入排序)。
98. 如下陳述中正確的是( 串是一種特殊的線性表 )。
99. 二分查找法要求查找表中各元素的鍵值必須是(遞增或遞減 )。
100. 在對n個元素進行冒泡排序的過程中，最好情況下的時間復(fù)雜性為( )。
101. 對有18個元素的有序表作二分(折半)查找，則查找A[3]的比較序列的下標為(9、4、2、3 )。
102. 將長度為m的單鏈表連接在長度為n的單鏈表之后的算法的時間復(fù)雜度為(O(n) )。
103. 若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用(直接插入排序)方法比較次數(shù)最少。
104. 若字符串“1234567”采用鏈式存儲，假設(shè)每個字符占用1個字節(jié)，每個指針占用2個字節(jié)，則該字符串的存儲密度為(33.3?)。
105. 用分劃交換排序方法對包含有n個關(guān)鍵的序列進行排序，最壞情況下執(zhí)行的時間雜度為(O(n2) )。
更多信息請訪問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 2025年10月自考教材目錄更新！這些科目已調(diào)整，附購買指南2025-09-11
- 2025年10月自考備考資料包上線！真題匯總+必背10頁紙+高頻100題2025-09-05
- 來領(lǐng)資料！2025年10月自學(xué)考試備考資源包更新上線2025-09-02
- 倒計時54天！2025年10月自考必備真題資源+備考資料包已匯總2025-09-01
- 干貨合集！2025年10月自考考前2月必備資料清單2025-08-29
- 免費下載！2025年10月自考備考資料全匯總，速領(lǐng)2025-08-09
- 速領(lǐng)！2025年10月自學(xué)考試各專業(yè)【重點預(yù)測100題】上線，備考開始2025-08-05
- 穩(wěn)了！2025年10月自考【各科目全書重點pdf】速下載，查漏補缺2025-08-04
- 干貨收藏！2025年10月自考公共課、專業(yè)課高效備考攻略2025-07-12
- 考前必背！2025年自考《中國古代文學(xué)史一》高頻考點2025-04-07
打卡人數(shù)
