20xx年中山大學南方學院專插本數(shù)據結構與算法考試大綱-wenkub
2022-09-01 23:29:50 本頁面
【正文】 全面衡量，擇優(yōu)錄取?？荚嚳颇棵Q：數(shù)據結構與算法本科插班生考試大綱《數(shù)據結構與算法》《一、考試性質該考生所包含的內容將大致穩(wěn)定，試題形式多種，具有對學生把握本課程程度的較強識別、區(qū)分能力。 領會：要求在識記的基礎上，能把握相關的基本概念、基本原理和基本方法，掌握有關概念、原理、方法的區(qū)別與聯(lián)系。線性表一、考核知識點線性表的類型定義 第3章簡單應用（1）表達式求值（2）打印楊暉三角形（3）迷宮求解問題圖一、考核知識點圖的定義和術語圖的存儲結構（鄰接表和鄰接矩陣）圖的遍歷（深度優(yōu)先和廣度優(yōu)先）構造最小生成樹的短發(fā)拓撲排序和關鍵路徑求最短路徑問題查找一、考核知識點查找的基本概念基于線性表的查找基于樹表的查找散列表二、考核要求識記（1）查找的基本概念（2）散列表的基本概念簡單應用（1）順序查找（2）折半查找（3）二叉排序樹、平衡二叉樹綜合應用（1）散列函數(shù)的構造方法（2）處理沖突的方法（3）散列表的查找和分析 試卷題型比例：判斷題占20%，選擇題占30%，綜合計算分析題占50%。（ ）。要求：（1）對該關鍵字序列構造哈希表；（2）計算其查找成功的平均查找長度。試分析：（1）畫
環(huán)評公示相關推薦
鄂ICP備17016276號-1