2018西北大學(xué)數(shù)據(jù)結(jié)構(gòu)851 回憶版

ggs堅(jiān)持 · 發(fā)表于 2017-12-29 12:46

一，簡(jiǎn)答題
1.棧，隊(duì)列為什么屬于線性表？
2 無(wú)向圖的鄰接表，鄰接矩陣各占多少存儲(chǔ)單元
3 快速排序的最壞情況，怎么改善

二，分析題
1 一個(gè)單鏈表怎么經(jīng)過(guò)一次遍歷獲得中間結(jié)點(diǎn)，要求空間復(fù)雜度o(1)
2 不用遞歸，不用棧，怎么找到后序線索樹(shù)的第一個(gè)結(jié)點(diǎn)
3 冒泡排序的最好情況，最壞情況下的排序次數(shù)和比較次數(shù)

三，構(gòu)造結(jié)果(忘記數(shù)據(jù))
1 已知一棵樹(shù)的先序遍歷和后序遍歷，畫(huà)出這棵樹(shù)，并寫(xiě)出雙親表示法
2 已知數(shù)據(jù)，并給出裝填因子，構(gòu)造哈希表，并計(jì)算查找成功和不成功的長(zhǎng)度
3 已知數(shù)據(jù)，構(gòu)造折半查找樹(shù)
4 已知數(shù)據(jù)，寫(xiě)出堆排序和直接插入排序的前三次排序結(jié)果
5 已知數(shù)據(jù)，求關(guān)鍵路徑
6 數(shù)組A是對(duì)稱(chēng)數(shù)組，按下三角儲(chǔ)存在數(shù)組B中，計(jì)算A[i][j]的地址

四，編寫(xiě)算法
1 判斷一個(gè)字符串是否為回文串
2一棵二叉樹(shù)樹(shù)用孩子兄弟表示法表示，求二叉樹(shù)高度
五，編寫(xiě)算法，判斷一棵二叉樹(shù)是否為完全二叉樹(shù)
六，編寫(xiě)算法，從vi出發(fā) 尋找vi到vj的最短路徑

來(lái)自Android客戶端

山中女孩 · 發(fā)表于 2019-3-1 15:17

謝謝樓主

黃杰技 · 發(fā)表于 2019-4-2 14:56

請(qǐng)問(wèn)數(shù)據(jù)結(jié)構(gòu)是耿國(guó)華的哪本書(shū)？淘寶上有不同版本的，不知道那本。謝謝

來(lái)自Android客戶端

楊宗里里 · 發(fā)表于 2019-6-6 19:01

樓主好人，祝你步步高升

來(lái)自Android客戶端

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

[信息] 2018西北大學(xué)數(shù)據(jù)結(jié)構(gòu)851 回憶版

NEW最新資料推薦

評(píng)分