2013年自考計算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（5）
瀏覽
收藏
61. 具有n個頂點(diǎn)的有向無環(huán)圖最多可包含有向邊的條數(shù)是(n(n-1)/2 )。
62. 任何一棵二叉樹的葉結(jié)點(diǎn)在其先根、中根、后根遍歷序列中的相對位置(肯定不發(fā)生變化)。
63. 初始序列已經(jīng)按鍵值有序時，用直接插入算法進(jìn)行排序，需要比較的次數(shù)為( n-1)。
64. 對有n個記錄的有序表采用二分查找，其平均查找長度的量級為(O(log2n))。
65.用冒泡排序法對序列{18,16,14,12,10,8}從小到大進(jìn)行排序，需要進(jìn)行的比較次數(shù)是(15 )。
66.在一個有向圖中，所有頂點(diǎn)的出度之和等于所有邊數(shù)的倍數(shù)是( 1 )。
67. 有n個頂點(diǎn)的圖采用鄰接矩陣表示，則該矩陣的大小為(n*n )。
68. 6個頂點(diǎn)的無向圖成為一個連通圖至少應(yīng)有邊的條數(shù)是(5 )。
69. 對有14個數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時元素比較順序依次為(R[6]，R[4]，R[2]，R[3])。
70. 若二叉樹中度為2的結(jié)點(diǎn)有15個，度為1 的結(jié)點(diǎn)有10個，則葉結(jié)點(diǎn)的個數(shù)(16 )。
71. 個無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)(1)倍。
72. 單鏈表表示的鏈?zhǔn)疥犃械年狀^在鏈表的什么位置(鏈頭)。
73. 一組記錄的關(guān)鍵字為{45, 80, 55, 40, 42, 85}，則利用堆排序的方法建立的初始堆為(85, 80, 55, 40, 42, 45 )。
74. 若在一棵非空樹中，某結(jié)點(diǎn)A有3個兄弟結(jié)點(diǎn)(包括A自身)，B是A的雙親結(jié)點(diǎn)，則B的度為(4 )。
75.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是什么樣的二叉樹(空或只有一個結(jié)點(diǎn))。
更多信息請訪問：自學(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
- 免費(fèi)下載！2025年10月自考備考資料全匯總，速領(lǐng)2025-08-09
- 速領(lǐng)！2025年10月自學(xué)考試各專業(yè)【重點(diǎn)預(yù)測100題】上線，備考開始2025-08-05
- 穩(wěn)了！2025年10月自考【各科目全書重點(diǎn)pdf】速下載，查漏補(bǔ)缺2025-08-04
- 干貨收藏！2025年10月自考公共課、專業(yè)課高效備考攻略2025-07-12
- 考前必背！2025年自考《中國古代文學(xué)史一》高頻考點(diǎn)2025-04-07
打卡人數(shù)
