數據結構與演算法考試

『壹』 數據結構與演算法 求高手作答.感激不敬

4121212332

知道有三個錯的你也不公布出來

『貳』 計算機考研 907數據結構與演算法滿分是多少

907數據結構與演算法滿分是150分。

考試科目代碼及名稱：907數據結構與演算法

一、考試基本要求
本考試大綱適用於報考深圳大學計算機與軟體學院學術型碩士的研究生入學考試。《數據結構與演算法》是為招收計算機科學與技術學術型碩士和軟體工程學術型碩士而設置的具有選拔功能的水平考試。它的主要目的是測試考生對數據結構與演算法各項內容的掌握程度。要求考生熟悉常見的數據結構和演算法，能根據實際應用選擇合理的邏輯結構、存儲結構及其相應的演算法，並掌握演算法的時間分析和空間分析技術。要求考生能夠編寫符合軟體工程規范、結構清楚、正確易讀的演算法（程序）。
二、考試內容和考試要求
1、 基本概念
邏輯結構、存儲結構、演算法及三者之間的關系；演算法的特徵及設計目標；了解演算法時間、空間需求的大O表示法 。
2、向量、鏈表、棧、隊
向量（順序表）、鏈表（靜態鏈表、單鏈表、雙向鏈表、循環鏈表）及相關演算法；棧、隊，了解其應用，理解遞歸；串及C語言中串的表示；串的模式匹配演算法；了解多維數組的行優先和列優先的順序存儲；了解特殊矩陣（如上、下三角矩陣）的一維數組存儲 ，了解廣義表的表示。
3、樹和二叉樹
樹（森林）、二叉樹及其性質；兩者的對應關系；二叉樹的llink-rlink和完全二叉樹的順序存儲法；二叉樹遍歷；赫夫曼（Huffman）樹的構造及應用 。
4、圖
圖（網）的概念及其鄰接矩陣和鄰接表存儲法；圖的遍歷、最小生成樹、最短路徑、拓撲排序、關鍵路徑等演算法 。
5、查找與排序
順序查找、二分查找；二叉排序樹、平衡二叉排序樹及插入、刪除時的平衡方法；B-樹、B+樹；哈希（Hash）表；了解查找成功及失敗的平均查找長度；排序的概念及相關術語；「插入」、「希爾」、「起泡」、「快速」、「選擇」、「堆」、「歸並」、「基數」等排序演算法；了解上述排序演算法的時間復雜度、空間復雜度、穩定性；了解上述部分排序演算法的適用場合 。
三、考試基本題型
主要題型包括：填空題、選擇題、判斷題、應用題、演算法設計題等。試卷滿分為150分。

『叄』 考研考數據結構與演算法嗎

要考的。大約四十分左右
1.數據結構可以選擇清華大學出版社的《數據結構》
(
嚴蔚敏主編
)
2
操作系統選擇西安電子科技大學出版社的《計算機操作系統》
(
湯小丹、湯子
瀛等主編

3
計算機組成原理的復習，建議選擇高等教育出版社的《計算機組成原理
(
唐朔
飛主編
)
4
計算機網路方面，推薦使用電子工業出版社的《計算機網路》
(
謝希仁主編
)
。

『肆』 數據結構與演算法試題，高分，求答案啊

給你第一題解法吧：後面的實在是不想做。

先根：ABCDEFGHI

中根：CBEDAGFHI

遍歷的基本方法：先左子樹後右子樹。

1,先根遍歷可以確定根節點為A,

2,依據1步，可以在中根遍歷中確定左子樹為：CBED,右為：GFHI

3,在可以重復1,2步。就可以得到結果。

A

BF

CDGH

I

4,O(n^3)+O(1)