2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（7）
瀏覽
收藏
91. 二維數(shù)組A[5][6]的每個(gè)元素占5個(gè)單元，將其按行優(yōu)先順序存儲(chǔ)在起始地址為3000的連續(xù)的內(nèi)存單元中，則元素A[4][5]的存儲(chǔ)地址為(3145)。
92. 一個(gè)具有n個(gè)頂點(diǎn)e條邊的無向圖中，采用鄰接表表示，則所有頂點(diǎn)的鄰接表的結(jié)點(diǎn)總數(shù)為(2e )。
93.若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是(11 )
94. 堆是一種什么排序(選擇 )
95. 下列排序方法中不穩(wěn)定的排序是 ( 堆排序 )。
96. 一個(gè)無向連通圖的生成樹是含有該連通圖的全部頂點(diǎn)的 ( 極小連通子圖 )。
97. 若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用比較次數(shù)最少的方法是(直接插入排序)。
98. 如下陳述中正確的是( 串是一種特殊的線性表 )。
99. 二分查找法要求查找表中各元素的鍵值必須是(遞增或遞減 )。
100. 在對(duì)n個(gè)元素進(jìn)行冒泡排序的過程中，最好情況下的時(shí)間復(fù)雜性為( )。
101. 對(duì)有18個(gè)元素的有序表作二分(折半)查找，則查找A[3]的比較序列的下標(biāo)為(9、4、2、3 )。
102. 將長(zhǎng)度為m的單鏈表連接在長(zhǎng)度為n的單鏈表之后的算法的時(shí)間復(fù)雜度為(O(n) )。
103. 若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用(直接插入排序)方法比較次數(shù)最少。
104. 若字符串“1234567”采用鏈?zhǔn)酱鎯?chǔ)，假設(shè)每個(gè)字符占用1個(gè)字節(jié)，每個(gè)指針占用2個(gè)字節(jié)，則該字符串的存儲(chǔ)密度為(33.3?)。
105. 用分劃交換排序方法對(duì)包含有n個(gè)關(guān)鍵的序列進(jìn)行排序，最壞情況下執(zhí)行的時(shí)間雜度為(O(n2) )。
更多信息請(qǐng)?jiān)L問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 干貨！2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語文》名詞解釋�？家c(diǎn)+萬能答題模板2026-03-11
- 26年4月自考倒計(jì)時(shí)！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋�？家c(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋�？家c(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡(jiǎn)答題常考重點(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語》萬能答題模板！收藏備用~2026-03-07
打卡人數(shù)
