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

ggs堅(jiān)持

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


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


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


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

來自Android客戶端

山中女孩

謝謝樓主

黃杰技

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

來自Android客戶端

楊宗里里

樓主好人，祝你步步高升

來自Android客戶端