2013年自考計算機應用軟件專業數據結構原理復習資料（7）
更新時間：2013-06-28 10:09:13
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
91. 二維數組A[5][6]的每個元素占5個單元，將其按行優先順序存儲在起始地址為3000的連續的內存單元中，則元素A[4][5]的存儲地址為(3145)。
92. 一個具有n個頂點e條邊的無向圖中，采用鄰接表表示，則所有頂點的鄰接表的結點總數為(2e )。
93.若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點個數是(11 )
94. 堆是一種什么排序(選擇 )
95. 下列排序方法中不穩定的排序是 ( 堆排序 )。
96. 一個無向連通圖的生成樹是含有該連通圖的全部頂點的 ( 極小連通子圖 )。
97. 若待排序對象序列在排序前已按其排序碼遞增順序排序，則采用比較次數最少的方法是(直接插入排序)。
98. 如下陳述中正確的是( 串是一種特殊的線性表 )。
99. 二分查找法要求查找表中各元素的鍵值必須是(遞增或遞減 )。
100. 在對n個元素進行冒泡排序的過程中，最好情況下的時間復雜性為( )。
101. 對有18個元素的有序表作二分(折半)查找，則查找A[3]的比較序列的下標為(9、4、2、3 )。
102. 將長度為m的單鏈表連接在長度為n的單鏈表之后的算法的時間復雜度為(O(n) )。
103. 若待排序對象序列在排序前已按其排序碼遞增順序排序，則采用(直接插入排序)方法比較次數最少。
104. 若字符串“1234567”采用鏈式存儲，假設每個字符占用1個字節，每個指針占用2個字節，則該字符串的存儲密度為(33.3?)。
105. 用分劃交換排序方法對包含有n個關鍵的序列進行排序，最壞情況下執行的時間雜度為(O(n2) )。
編輯推薦
最新資訊
- 歷年整理！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
打卡人數
