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

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

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

  .設要將序列(qhcypamsrdfx)  中的關鍵碼按字母升序重新排序

  ()(  )是初始步長為的shell排序一趟掃描的結果;  ()(  )是對排序初始建堆的結果;  ()(  )是以第一個元素為分界元素的快速一趟掃描的結果

  從下面供選擇的答案中選出正確答案填入括號內 【廈門大學 (%/分)】

  A  f h c d p a m q r s y x    B  p a c s q d f x r h m y

  C  a d c r f q m s y p h x    D  h c q p a m s r d f x y

  E  h q c y a p m s d r f x

  類似本題的另外敘述有

  ()在內排序的過程中通常需要對待排序的關鍵碼進行多編掃描采用不同重新排序方法會產生不同的排序中間結果設要將序列<QHCYPAMSRDFX>中的關鍵碼按字母序的升序排列則(    )是冒泡排序一趟掃描的結果  )是初始步長為的希爾(SHELL)排序一趟掃描的結果  ) 是合並排序一趟掃描的結果  )是以第一個元素為分界元素的快速排序一趟掃描的結果  )是堆排序初始建堆的結果供選擇的答案:  【上海海運學院 (分)】

  :A fhcdpamqrsyx   B pacsqdfxrhmy

  C adcrfqmsyphx   D hcqpamsrdfxy    E hqcyapmsdrfx

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


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