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

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

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

   中序周游(遍歷)平衡的二叉排序樹可得到最好排序的關鍵碼序列(    )【中山大學 (分)】

  .外部排序是把外存文件調入內存可利用內部排序的方法進行排序因此排序所花的時間取決於內部排序的時間(    )【北京郵電大學 (分)】

  .在外部排序時利用選擇樹方法在能容納m個記錄的內存緩沖區中產生的初始歸並段的平均長度為m個記錄(    )【上海海運學院 (分)】

  .為提高在外排序過程中對長度為N的初始序列進行置換—選擇排序時可以得到的最大初始有序段的長度不超過N/(    )

  .排序速度進行外排序時必須選用最快的內排序算法(    )

  .在完成外排序過程中每個記錄的I/O次數必定相等( )【大連海事大學 (每題分)】

  .影響外排序的時間因素主要是內存與外設交換信息的總次數(  )【東北大學 (分)】

  三填空題

  .若不考慮基數排序則在排序過程中主要進行的兩種基本操作是關鍵字的______和記錄的_____【北京郵電大學 (分)】

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


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