<font id="pb7jv"><del id="pb7jv"><track id="pb7jv"></track></del></font>
<object id="pb7jv"><rp id="pb7jv"></rp></object>

        <optgroup id="pb7jv"><tt id="pb7jv"></tt></optgroup>
        <i id="pb7jv"><option id="pb7jv"></option></i>

        <object id="pb7jv"><option id="pb7jv"></option></object>
        2019年溫州大學823數據結構考研大綱
        文章搜索   高級搜索   
        考研試卷庫

         您現在的位置: 考研秘籍考研網 >> 文章中心 >> 考研復習 >> 專業課 >> 正文  2019年溫州大學823數據結構考研大綱

        新聞資訊
        普通文章 上海理工大學各學院博士生導師聯系方式
        普通文章 上海師范大學2018年錄取研究生學費標準
        普通文章 北京航空航天大學2002-2016年碩士博士研
        普通文章 南開大學張文忠教授簡介
        普通文章 南開大學閻國棟教授簡介
        普通文章 南開大學王新新教授簡介
        普通文章 南開大學王麗丹教授簡介
        普通文章 南開大學王宏印教授簡介
        普通文章 南開大學王傳英教授簡介
        普通文章 南開大學蘇立昌教授簡介
        調劑信息
        普通文章 北方工業大學機電工程學院自動化系2012
        普通文章 華南師大光學、光學工程、材料物理與化
        普通文章 關于報考中科院大氣物理研究所2012年碩
        普通文章 廣西中醫學院2011年碩士研究生調劑信息
        普通文章 廣西工學院2011年碩士研究生調劑信息公
        普通文章 【廣西工學院】2012年考研調劑信息
        普通文章 【桂林醫學院】2012年考研調劑信息
        普通文章 廣西藝術學院2012擬接收碩士研究生調劑
        普通文章 江西科技師范學院2011年碩士研究生調劑
        普通文章 【江西科技師范學院】2012年考研調劑信

        2019年溫州大學823數據結構考研大綱

        溫州大學碩士研究生招生考試業務課考試大綱
        考試科目:數據結構 科目代碼:823
        一、參考書目:
        《數據結構——用 C 語言描述.》(第二版),耿國華 編,高等教育出版社,2015 年
        二、考試內容范圍:
        (一)數據結構基本概念
        1、數據結構、邏輯結構、存儲結構和抽象數據類型的基本概念。
        2、數據結構的發展和地位。
        3、算法描述方法和算法設計的基本要求。
        4、算法的評價標準和算法效率的度量方法。
        (二)線性表
        1、線性表的概念、定義、邏輯結構和存儲結構。
        2、線性表的順序結構及其各種基本操作。
        3、單鏈表、循環鏈表、雙向鏈表的存儲結構及其各種基本操作。
        (三)棧和隊列
        1、棧的定義、表示、實現和應用。
        2、遞歸的概念和遞歸的實現過程。
        3、隊列的定義以及其順序(循環隊列)和鏈式存儲結構的實現。
        (四)串
        1、串的基本概念及其順序和鏈式存儲結構。
        2、串的各種基本操作。
        3、串模式匹配算法。
        (五)數組和廣義表
        1、數組的順序存儲結構。
        2、稀疏數組的概念和壓縮存儲方法。
        3、稀疏矩陣的三元組存儲結構和基本操作。
        4、疏矩陣的十字鏈表存儲結構。
        5、廣義表的基本概念及其存儲結構。
        (六)樹
        1、樹的基本概念及其存儲結構。
        2、二叉樹的定義、性質以及各種存儲結構和遍歷算法。
        3、線索二叉樹的概念、存儲結構及線索化算法。
        4、樹、森林與二叉樹間的轉換,樹和森林的遍歷算法。
        5、哈夫曼樹的概念、存儲結構和應用
        (七)圖
        1、圖的基本概念及其鄰接矩陣、鄰接表存儲結構的實現。
        2、圖的深度優先和廣度優先遍歷算法。
        3、圖的連通性、最小生成樹、求最小生成樹算法。
        4、有向無環圖的概念,拓撲排序和關鍵路徑算法。
        5、帶權最短路徑的概念,最短路徑的算法
        (八)查找
        1、查找的概念及其效率的評價方法。
        2、靜態查找表的概念,順序、折半和分塊查找算法。
        3、動態查找表和二叉排序樹。
        4、哈希表的含義,哈希函數的構造和處理沖突的基本方法。
        (九)內部排序
        1、插入類排序的算法:直接插入排序、希爾排序。
        2、交換類排序的算法:冒泡排序、快速排序。
        3、選擇類排序的算法:簡單選擇排序、堆排序。
        4、歸并排序、基數排序的思想,外排序的概念。
        三、試卷結構及題型比例:
        試卷結構為:填空題、選擇題、判斷題、應用題等。

      1. 上一篇文章:

      2. 下一篇文章:
      3.  

        考博咨詢QQ 135255883 點擊這里給我發消息 考研咨詢QQ 26419417 點擊這里給我發消息 郵箱:customer_service@kaoyanmiji.com
        考研秘籍網 版權所有 © kaoyanmiji.com All Rights Reserved
        聲明:本網站尊重并保護知識產權,根據《信息網絡傳播權保護條例》,如果我們轉載或引用的作品侵犯了您的權利,請通知我們,我們會及時刪除!
        快乐飞艇计划