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

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

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

  第九章  集合

  一 選擇題

  若查找每個記錄的概率均等則在具有n個記錄的連續順序文件中采用順序查找法查找一個記錄其平均查找長度ASL為(    )【北京航空航天大學 (分)】

  A. (n)/       B n/        C (n+)/        D n

   對N個元素的表做順序查找時若查找每個元素的概率相同則平均查找長度為(   ) 【南京理工大學(分)】

  A.(N+)/      B N/      C N      D [(+N)*N ]/

  .順序查找法適用於查找順序存儲或鏈式存儲的線性表平均比較次數為(())二分法查找只適用於查找順序存儲的有序表平均比較次數為(()) 在此假定N為線性表中結點數且每次查找都是成功的【長沙鐵道學院 (分)】

  AN+       BlogN       ClogN       DN/       ENlogN    FN

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


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