2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（5）
瀏覽
收藏
61. 具有n個(gè)頂點(diǎn)的有向無環(huán)圖最多可包含有向邊的條數(shù)是(n(n-1)/2 )。
62. 任何一棵二叉樹的葉結(jié)點(diǎn)在其先根、中根、后根遍歷序列中的相對(duì)位置(肯定不發(fā)生變化)。
63. 初始序列已經(jīng)按鍵值有序時(shí)，用直接插入算法進(jìn)行排序，需要比較的次數(shù)為( n-1)。
64. 對(duì)有n個(gè)記錄的有序表采用二分查找，其平均查找長(zhǎng)度的量級(jí)為(O(log2n))。
65.用冒泡排序法對(duì)序列{18,16,14,12,10,8}從小到大進(jìn)行排序，需要進(jìn)行的比較次數(shù)是(15 )。
66.在一個(gè)有向圖中，所有頂點(diǎn)的出度之和等于所有邊數(shù)的倍數(shù)是( 1 )。
67. 有n個(gè)頂點(diǎn)的圖采用鄰接矩陣表示，則該矩陣的大小為(n*n )。
68. 6個(gè)頂點(diǎn)的無向圖成為一個(gè)連通圖至少應(yīng)有邊的條數(shù)是(5 )。
69. 對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時(shí)元素比較順序依次為(R[6]，R[4]，R[2]，R[3])。
70. 若二叉樹中度為2的結(jié)點(diǎn)有15個(gè)，度為1 的結(jié)點(diǎn)有10個(gè)，則葉結(jié)點(diǎn)的個(gè)數(shù)(16 )。
71. 個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)(1)倍。
72. 單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭在鏈表的什么位置(鏈頭)。
73. 一組記錄的關(guān)鍵字為{45, 80, 55, 40, 42, 85}，則利用堆排序的方法建立的初始堆為(85, 80, 55, 40, 42, 45 )。
74. 若在一棵非空樹中，某結(jié)點(diǎn)A有3個(gè)兄弟結(jié)點(diǎn)(包括A自身)，B是A的雙親結(jié)點(diǎn)，則B的度為(4 )。
75.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是什么樣的二叉樹(空或只有一個(gè)結(jié)點(diǎn))。
更多信息請(qǐng)?jiān)L問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 干貨！2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語文》名詞解釋常考要點(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)答題?？贾攸c(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語》萬能答題模板！收藏備用~2026-03-07
打卡人數(shù)
