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

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

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

   二路插入排序是將待排關鍵字序列r[n]中關鍵字分二路分別按序插入到輔助向量d[n]前半部和後半部(注:向量d可視為循環表)其原則為先將r[l]賦給d[]再從r[] 記錄開始分二路插入編寫實現二路插入排序算法【北京工業大學 八 (分)】

  . 敘述基數排序算法並對下列整數序列圖示其基數排序的全過程()【南京航空航天大學 一 】

  .輸入N個只含一位數字的整數試用基數排序的方法對這N個數排序【中國人民大學 (分)】

  .設記錄R[i]的關鍵字為R[i]KEY(<=i<=k)樹結點T[i](<=i<=K)指向敗者記錄T[]為全勝記錄下標寫一算法產生對應上述R[i](<=i<= k)的敗者樹要求除R[k]和T[k]以外只用O()輔助空間【東南大學 九 (分)】

  .設有順序放置的n個桶每個桶中裝有一粒礫石每粒礫石的顏色是紅藍之一要求重新安排這些礫石使得所有紅色礫石在前所有白色礫石居中所有藍色礫石居後重新安排時對每粒礫石的顏色只能看一次並且只允許交換操作來調整礫石的位置【上海大學 (分)】

   數據結構DEAP的定義如下DEAP是一棵完全二叉樹它或者是一棵空樹或者滿足下列特性

  ()樹根不包含元素.()其左子樹是一小堆(MINHEAP)其右子樹是一大堆(MAXHEAP)

  ()若右子樹非空設i是左子樹的任一結點j是右子樹中與i相應的結點.若這樣的j結點不存在則取j為右子樹中與i的父結點相應的結點;結點i的關鍵字總是小於或等於結點j的關鍵字值

  一個DEAP的例子如圖所示

  與結點相對應的結點為與結點對應的結點為

  給出在該DEAP中插入結點後的結果

  寫出在DEAP中插入新結點的算法

  用C或PASCAL語言編寫實現上述算法的程序(分)【浙江大學      (分)】

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


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