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

數據結構考研分類復習真題 第十章 排序[43]

2013-11-15 15:10:04  來源: 數據結構 

   已知某文件的記錄關鍵字集為{}選擇一種從平均性能而言是最佳的排序方法進行排序且說明其穩定性【西安電子科技大學 五 (分)】

   在內排序算法中待排序的數據已基本有序時花費時間反而最多的排序方法是哪種?【西安電子科技大學 計應用    一 (分)】

  .我們知道對於n個元素組成的線性表進行快速排序時所需進行的比較次數與這n個元素的初始排序有關【西安電子科技大學 計應用 五(分)】【中國礦業大學 六 (分)】

  () 當n=在最好情況下需進行多少次比較?請說明理由

  () 當n=給出一個最好情況的初始排序的實例

  () 當n=在最壞情況下需進行多少次比較?請說明理由

  () 當n=給出一個最壞情況的初始排序的實例

  類似本題的另外敘述有

  () 快速排序(quick  sorting)的效率與原始序列有關現用快速排序算法對關鍵字分別為 個元素進行排序

  ① 在最好情況下要進行幾遍比較給出一種原始序列實例;

  ② 在最壞情況下要進行幾遍比較給出一種原始序列實例【浙江大學 七(分)】

  () 對N個元素組成的線性表進行快速排序時所需進行的比較次數依賴於這N個元素的初始排列對N=給出快速排序的一個最好情況的初始排列實例(個元素可取自集合{l})【西北大學 (分)】

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


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