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

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

2013-11-15 15:09:43  來源: 數據結構 

  .請編寫直接插入排序算法

  TYPE  rcdtype=RECORD
  key: integer;
  otheritem: anytype;
  END;
  listtype=ARRAY[n] OF rcdtype; 【北京輕工業學院 七 (分)】

  .(此題單考生做)用類PASCAL語言(或PASCAL語言)完成下列各題

  設單鏈表頭結點指針為L結點數據值為整型試寫出對鏈表L按插入方法排序的算法LINSORT(L)【北京科技大學 (分)   (分)】

  .輸入個學生的記錄(每個學生的記錄包括學號和成績)組成記錄數組然後按成績由高到低的次序輸出(每行個記錄)排序方法采用選擇排序【北京師范大學 五 】

  有一種簡單的排序算法叫做計數排序(count  sorting)這種排序算法對一個待排序的表(用數組表示)進行排序並將排序結果存放到另一個新的表中必須注意的是表中所有待排序的關鍵碼互不相同計數排序算法針對表中的每個記錄掃描待排序的表一趟統計表中有多少個記錄的關鍵碼比該記錄的關鍵碼小假設針對某一個記錄統計出的計數值為c那麼這個記錄在新的有序表中的合適的存放位置即為c

  () (分)給出適用於計數排序的數據表定義

  () (分)使用Pascal或C語言編寫實現計數排序的算法

  () (分)對於有n個記錄的表關鍵碼比較次數是多少?

  () (分)與簡單選擇排序相比較這種方法是否更好?為什麼? 【清華大學 三(分)】

  類似本題的另外敘述有

  結點類型和存儲方式如下

  ()TYPE  node=RECORD
  key:integer;
  info:datatype;
  count:integer
  END;
  VAR  r:ARRAY[n] OF node;

  請給出一個排序方法不移動結點存儲位置只在結點的count字段記錄結點在排序中的序號(設排序碼最大的結點序號為)【國防科技大學 七 】

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


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