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

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

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

  .算法模擬(問題問題分)

  設待排序的記錄共排序碼分別為

  () 用直接插入排序試以排序碼序列的變化描述形式說明排序全過程(動態過程)要求按遞減順序排序

  () 用直接選擇排序試以排序碼序列的變化描述形式說明排序全過程(動態過程)要求按遞減順序排序

  () 直接插入排序算法和直接選擇排序算法的穩定性如何?【山東工業大學 四 (分)】

  .在執行某個排序算法過程中出現了排序關鍵字朝著最終排序序列相反的方向的移動從而認為該算法是不穩定的這種說法對麼?為什麼?【東北大學 ( 分)】

  類似本題的另外敘述有

  () (冒泡)排序過程中有的關鍵字在某趟排序中可能朝著與最終排序相反的方向移動試舉例說明之快速排序過程中有沒有這種現象?【東北大學   (分)】

   對下面數據表寫出采用SHELL排序算法排序的每一趟的結果並標出數據移動情況( )【合肥工業大學 (分)】

  快速排序的最大遞歸深度是多少?最小遞歸深度是多少?【清華大學 (分)】

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


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