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

2010年計算機考研專業課知識點分析:數據結構[4]

2013-11-15 15:30:57  來源: 數據結構 

  查找

  在給定的數據集合中查找某個關鍵值就是查找查找的基本方法主要有順序查找法折半查找法B散列(Hash)表及其查找考的比較多的是折半查找和散列表我們要掌握它們的基本概念和方法例如散列表的碰撞如何解決裝載因子的概念等

  另外我們要掌握各種查找算法的分析及應用最好能把各種查找在查找成功查找失敗的情況下的最好平均最壞的平均查找次數的計算方法搞清楚

  內部排序

  根據考試大綱只考查內部排序所謂內部排序就是在內存中進行排序在這一部分中主要要掌握直接插入排序折半插入排序冒泡排序(bubble sort)簡單選擇排序希爾排序(shell sort)快速排序堆排序二路歸並排序(merge sort)基數排序的基本概念和方法搞清楚這些排序方法的流程以及它們之間的區別

  在這個知識點一個很重要的考查點就是各種內部排序算法的比較一般的書上都會有這樣的一個表格列出了所有排序在各種情況下(最好最壞平均)的時間復雜度和空間復雜度這個表是需要我們記下來的當然如果我們能掌握復雜度的計算方法自己能推算出來那就更好了

  最後就是要掌握內部排序算法的基本應用以及算法的實現

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


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