2018西北大學數據結構851 回憶版

ggs堅持 · 發表于 2017-12-29 12:46

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

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

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

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

來自Android客戶端

山中女孩 · 發表于 2019-3-1 15:17

謝謝樓主

黃杰技 · 發表于 2019-4-2 14:56

請問數據結構是耿國華的哪本書？淘寶上有不同版本的，不知道那本。謝謝

來自Android客戶端

楊宗里里 · 發表于 2019-6-6 19:01

樓主好人，祝你步步高升

來自Android客戶端

		自動登錄	找回密碼
密碼			注冊

国产丝袜美女一区二区,精品久久免费影院,久久91精品久久久水蜜桃,亚洲人成网站999久久久综合,天天2023亚洲欧美,久久久久日韩精品,久久这里只是精品最新,999精品欧美一区二区三区

[信息] 2018西北大學數據結構851 回憶版

NEW最新資料推薦

評分