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

數據結構考研分類復習真題 第九章 集合[3]

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

  .當在一個有序的順序存儲表上查找一個數據時即可用折半查找也可用順序查找但前者比後者的查找速度(    )【南京理工大學 (分)】

  A.必定快     B不一定     C 在大部分情況下要快    D 取決於表遞增還是遞減

   具有個關鍵字的有序表折半查找的平均查找長度(   )【中山大學 (分)】

  A             B             C             D

   折半查找的時間復雜性為(   )【中山大學

  A O(n)     B O(n)     C O(nlogn)     D  O(logn)

  .當采用分快查找時數據的組織方式為  (    ) 【南京理工大學 (分)】

  A.數據分成若干塊每塊內數據有序

  B.數據分成若干塊每塊內數據不必有序但塊間必須有序每塊內最大(或最小)的數據組成索引塊

  C 數據分成若干塊每塊內數據有序每塊內最大(或最小)的數據組成索引塊

  D 數據分成若干塊每塊(除最後一塊外)中數據個數需相同

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


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