熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構與算法設計自學考試大綱[5]

2013-11-15 15:31:24  來源: 數據結構 

第八章 查找表
  本章介紹了基本的查找技術和索引技術特別介紹了動態查找表的存儲結構以及對查找表進行的基本操作對哈希表查找也作了詳細的描述

考核知識點
  基本概念: 查找靜態查找動態查找關鍵碼次關鍵碼查找成功叉查找樹平衡二叉查找樹哈希表開放定址法鏈地址法等
  順序查找算法及性能分析
  折半查找算法與非遞歸算法及性能分析
  二叉查找樹遞歸查找算法及插入刪除算法
  平衡二叉查找樹的的特點及插入算法
  哈希表查找算法

自學要求
  熟悉對查找表的基本操作
  理解靜態查找與動態查找的區別
  掌握靜態查找表常用的存儲結構及查找算法
  掌握動態查找表常用的存儲結構及查找算法
  掌握哈希表結構及哈希表查找算法

考核目標
  識記有關查找與索引的概念與術語
  理解各種查找算法
  理解各種索引技術
  根據實際應用選擇哈希函數和沖突處理方法
  設計相應算法並編寫程序
  分析實際問題並設計求解算法和程序加以實現

第九章 文件
  本章介紹了文件的定義文件的分類文件的組織結構和文件管理以及外部排序的方法特別介紹了順序文件索引文件散列文件和倒排文件的結構和對文件的更新操作

考核知識點
  基本概念:文件記錄順序文件連續文件串聯文件索引文件索引順序文件索引非順序文件等
  順序文件的更新操作
  索引文件的更新操作
  散列文件
  多關鍵碼文件

自學要求
  熟悉文件及有關的概念
  理解對順序文件的批處理更新算法
  理解索引文件的插入和刪除方法
  理解散列文件的組織結構
  理解倒排文件的組織結構

考核目標
  識記有關文件的各種概念和術語
  理解不同文件組織的特點
  在實際應用中會選擇恰當的文件結構

[]  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23557.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.