哈爾濱工程大學計算機院考研專業課題型講解第二篇——根據先序中序後序序列畫樹及線索二叉樹

介紹一下數據結構的考試分值及題型 數據結構:考試總分:90分 題型:選擇題(30分)判斷題(10分)填空題(10分)計算題(30分)算法題(10分) 選擇題15個,每個2分。判斷題10個,填空題10個 計算題:樹7分、圖7分、哈希表8分、排序8分 樹:先序中序後序,畫樹,畫線索二叉樹。構造平衡二叉樹。求哈夫曼樹。 圖:普利姆算法、克魯斯卡爾算法求最小生成樹。深度廣度優先搜索。 哈希表:線性探測法
相關文章
相關標籤/搜索