国产不卡V在线观看,中文字幕亚洲码在线,亚洲性av免费,免费观看成年午夜视频

沈陽工業大學《數據結構》考試大綱

考試專題    來源: 沈陽工業大學《數據結構》      2025-06-20         

本站非官方網站,信息完全免費,僅供參考,不收取任何費用,具體請以官網公布為準!
碩士研究生入學考試大綱
考試科目名稱:數據結構
一、考試大綱援引教材
《數據結構》國防工業出版社 王宏生 宋繼紅 
《數據結構 — 用面向對象與C++描述》 清華大學出版社 殷人昆
《數據結構》清華大學出版社 嚴蔚敏
二、考試要求
要求學生系統地掌握數據結構的基本概念和各種數據結構的類型描述及運算,能對它們靈活運用,具有較強的編程能力。
三、考試內容
1.基本概念和術語
2.線性表
  (1)線性表的基本運算
  (2)線性表的順序存儲結構
  (3)線性表的鏈式存儲結構
3.棧和隊列
棧、棧的應用舉例、隊列
4.數組
數組的定義、數組的運算、矩陣的壓縮存儲
5.樹和二叉樹
  (1)樹的定義和運算
  (2)二叉樹及其性質
   (3)二叉樹遍歷
  (4)樹和森林轉換為二叉樹
  (5)哈夫曼樹及其應用
6.圖
  (1)圖的定義和運算
  (2)圖的存儲結構
  (3)圖的遍歷
  (4)最小生成樹(兩個算法)
  (5)單源最短路徑(Dijkstra算法)
  (6)有向無環圖及其應用
7.查找
  (1)順序表的查找
  (2)樹表的查找:二叉排序樹和二叉平衡樹
  (3)哈希表及其查找
8.內部排序
        (1)概述
        (2)插入類排序
        (3)交換類排序
        (4)選擇類排序
        (5)歸并類排序
        (6)各種內部排序方法的比較討論
海南高考志愿填報  http://xjuit.com/yanzhao/
學參學習網    學習經驗分享    m.xuecan.net             [責任編輯:學習經驗分享]
學參學習網手機版 |   高考頻道 |   考試專題 |   學習專題 |   學習文檔 |   學習地圖 |   專題列表 |   在線計算器 |   大學排名

  學習文庫   免費學習門戶 備案號:閩ICP備11025842號-4 學習網手機版

本站所有資料完全免費,不收取任何費用,僅供學習和研究使用,版權和著作權歸原作者所有

Copyright 2025 學參學習網, All Rights Reserved.