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

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

2022-06-13   來源: 數據結構 

   若以序列 {ThuTueWedLastFriSatMonSunNext} 作為輸入序列

  按算法AVLINSERT構造均高樹畫出構造過程和進行平衡轉換的類型

  () 若均高樹中有n個結點其高度為h指出在最壞情況下對該樹的插入刪除和依次輸出操作的時間復雜性【東南大學 五(分)】

   在數軸上有N個彼此相臨不交的區間每個區間下界上界都是整數N個區間順序為N要查找給定的X落入的區間號您認為應怎樣組織數據結構選擇什麼方法最快簡述原因【西北大學 (分)】

   有一個長度為的有序表按對半查找法對該表進行查找在表內各元素等概率情況下查找成功所需的平均比較次數是多少?【吉林大學 (分)】

   若對一個線性表進行折半查找該線性表應滿足什麼條件?【北京航空航天大學 (分)】

   在查找和排序算法中監視哨的作用是什麼?【長沙鐵道學院 (分)】

   長度為的有序表采用分塊查找塊的大小應取多少?【首都經貿大學 (分)】

   用分塊查找法項的表分成多少塊最理想?每塊的理想長度是多少?若每塊長度為 平均查找長度是多少?【廈門大學

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


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