精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: 2018西北大學數據結構851 回憶版 [打印本頁]

作者: ggs堅持 時間: 2017-12-29 12:46
標題: 2018西北大學數據結構851 回憶版
一，簡答題
1.棧，隊列為什么屬于線性表？
2 無向圖的鄰接表，鄰接矩陣各占多少存儲單元
3 快速排序的最壞情況，怎么改善

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

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

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

作者: 山中女孩 時間: 2019-3-1 15:17
謝謝樓主

作者: 黃杰技 時間: 2019-4-2 14:56
請問數據結構是耿國華的哪本書？淘寶上有不同版本的，不知道那本。謝謝

作者: 楊宗里里 時間: 2019-6-6 19:01
樓主好人，祝你步步高升

歡迎光臨考研論壇 (http://www.5522pp.com/)