?湖大計(jì)學(xué)考研系列文章目錄
- 22湖南大學(xué)計(jì)算機(jī)學(xué)碩上岸經(jīng)驗(yàn)
- 22湖南大學(xué) 866?數(shù)據(jù)結(jié)構(gòu)真題（回憶版）
- 866數(shù)據(jù)結(jié)構(gòu)重點(diǎn)內(nèi)容
- 866 數(shù)據(jù)結(jié)構(gòu)模擬題（一）及解析
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第一章 緒論
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第二章 線性表
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第三章 棧和隊(duì)列
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第四章 串
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第五章 樹和二叉樹
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第六章 圖?
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第七章 查找
- 866數(shù)據(jù)結(jié)構(gòu)筆記 - 第八章 排序?
目錄
總結(jié)
一、選擇題（10 個(gè)，每個(gè)兩分）
二、簡(jiǎn)答題（30 分）
三、計(jì)算題（50 分，每個(gè)10分）
四、程序題（50 分）
總結(jié)
一、選擇題（10 個(gè)，每個(gè)兩分）
????????1. 時(shí)間復(fù)雜度分析
????????2. 順序棧出棧，top 指針變化
????????3. 棧在地方刪除和插入
????????4. 哪種出棧順序不可能
????????5. 哪種排序什么穩(wěn)定
????????6. 140 個(gè)節(jié)點(diǎn)的圖，用鄰接矩陣存，鄰接矩陣多大
????????7. 通過深度優(yōu)先能夠一次訪問完，問是什么圖
????????8. 中序+前序，問左子樹節(jié)點(diǎn)個(gè)數(shù)
????????9. 某個(gè)元素折半查找的比較次數(shù)
????????10. 對(duì)散列查找的 ASL 影響的是，表長(zhǎng)？表元素個(gè)數(shù)？裝填因子？哈希函數(shù)？
二、簡(jiǎn)答題（30 分）
????????1. 分析時(shí)間復(fù)雜度（5 分）
Func（int m）{
int res = m;
if m > 2:
res = res * Func(m / 2);
Return res;
}
????????2. 一趟快排結(jié)果（5 分）
????????3. 5 個(gè)元素的所有出棧順序（10 分）
????????4. 中序和前序序列寫后序序列（10 分）
三、計(jì)算題（50 分，每個(gè)10分）
????????1. Pirm 或者克魯斯卡爾算法求 MST，每一步
????????2. 希爾排序 d=5，3， 2， 1 每一趟結(jié)果
????????3. 寫出一個(gè)圖的 5 種拓?fù)渑判?
????????4. 第一問：二叉搜索樹逐步生成（注意相同元素處理），第二問：畫出刪除一個(gè)節(jié)點(diǎn)后的樹
????????5. 散列查找+線性探測(cè)法
四、程序題（50 分）
????????1. 判斷一棵樹是否是完全二叉樹（15 分）
????????2. 奇數(shù)在左邊，偶數(shù)在右邊（15 分） 文章來源：http://www.zghlxwxcb.cn/news/detail-600727.html
????????3. 有向帶權(quán)圖的節(jié)點(diǎn)的最小路徑中最大值為權(quán)重，求權(quán)重最小的節(jié)點(diǎn)（20 分）和 21 年考研最后一個(gè)代碼題和 21 期末考試，建學(xué)校那道題一模一樣。文章來源地址http://www.zghlxwxcb.cn/news/detail-600727.html
到了這里，關(guān)于22湖南大學(xué)866數(shù)據(jù)結(jié)構(gòu)真題（回憶版）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
