2013年自考計算機(jī)應(yīng)用軟件專業(yè)數(shù)據(jù)結(jié)構(gòu)原理復(fù)習(xí)資料（5）
瀏覽
收藏
61. 具有n個頂點的有向無環(huán)圖最多可包含有向邊的條數(shù)是(n(n-1)/2 )。
62. 任何一棵二叉樹的葉結(jié)點在其先根、中根、后根遍歷序列中的相對位置(肯定不發(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.在一個有向圖中，所有頂點的出度之和等于所有邊數(shù)的倍數(shù)是( 1 )。
67. 有n個頂點的圖采用鄰接矩陣表示，則該矩陣的大小為(n*n )。
68. 6個頂點的無向圖成為一個連通圖至少應(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é)點有15個，度為1 的結(jié)點有10個，則葉結(jié)點的個數(shù)(16 )。
71. 個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)(1)倍。
72. 單鏈表表示的鏈?zhǔn)疥犃械年狀^在鏈表的什么位置(鏈頭)。
73. 一組記錄的關(guān)鍵字為{45, 80, 55, 40, 42, 85}，則利用堆排序的方法建立的初始堆為(85, 80, 55, 40, 42, 45 )。
74. 若在一棵非空樹中，某結(jié)點A有3個兄弟結(jié)點(包括A自身)，B是A的雙親結(jié)點，則B的度為(4 )。
75.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是什么樣的二叉樹(空或只有一個結(jié)點)。
更多信息請訪問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 歷年整理！2025年10月自考《毛概》簡答題常考重點，附考前預(yù)測100題2025-09-24
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習(xí)概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標(biāo)準(zhǔn)確定，速領(lǐng)沖刺資料包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月自考《習(xí)概(15040)》歷年高頻簡答題匯總2025-09-19
打卡人數(shù)
