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

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

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

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

  .設有個互不相同的元素abcde能否通過次比較就將其排好序?如果能請列出其比較過程;如果不能則說明原因【北方交通大學 五(分)】

  .對一個由n個關鍵字不同的記錄構成的序列能否用比n少的次數選出該序列中關鍵字取最大值和關鍵字取最小值的記錄?請說明如何實現?在最壞的情況下至少進行多少次比較?【東南大學 (分)】

  .利用比較的方法進行排序在最壞的情況下能達到的最好時間復雜性是什麼?請給出詳細證明【上海交通大學 六 (分)】

  .以下概念的區別拓撲排序與冒泡排序【大連海事大學 () (分)】

  .簡述直接插入排序簡單選擇排序路歸並排序的基本思想以及在時間復雜度和排序穩定性上的差別【西北工業大學 二  (分)】

  .快速排序堆排序和希爾排序是時間性能較好的排序方法也是穩定的排序方法判斷正誤並改錯【燕山大學 (分)】

   設LS是一個線性表LS=(aaan)若采用順序存儲結構則在等概率的前提下插入一個元素需要平均移動的元素個數是多少?若元素插在ai與ai+之間(<=i<=n)的概率為(ni)/(n*(n+)/)則插入一個元素需要平均移動的元素個數又是多少?【西安電子科技大學 軟件  二 (分)】

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


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