1、在雜湊表中，所謂同義詞就是具有相同雜湊位址的兩個元素。 (2分)
f（我覺得本題應該是錯的--首先應該兩個不同元素，然後是得到同一雜湊位址）
2、即使把2個元素雜湊到有100個單元的表中，仍然有可能發生衝突。 (2分)
t（本題主要是考察雜湊（hash）函式是可以改變的，衝突的選擇是根據函式的選取）
3、將m個元素存入用長度為s的陣列表示的雜湊表，則該錶的裝填因子為m/s。 (2分）
t（本題主要考察：雜湊表的裝填因子=表中填入的記錄數/雜湊表的長度）
4、在度量搜尋引擎的結果集的相關度時，召回率很低意味著大多數相關的文件沒有被找到。(2分)
f（召回率(recall rate,也叫查全率)是檢索出的相關文件數和文件庫中所有的相關文件數的比率，衡量的是檢索系統的查全率；精度是檢索出的相關文件數與檢索出的文件總數的比率，衡量的是檢索系統的查準率。）
（關於準確率和召回率：
5、在度量搜尋引擎的結果集的相關度時，準確率很低意味著找出的大部分文件是無關的。(2分)
t6、在機場安檢處做**物品檢測時，召回率比準確率更重要。(2分)
f7、（neuds)由順序表和單鏈表表示的有序表均可使用二分查詢法來提高查詢速度。 (2分)
f（8、採用平方探測衝突解決策略（(, 注意：不是±），將一批雜湊值均等於2的物件連續插入乙個大小為11的雜湊表中，那麼第4個物件一定位於下標為0的位置。 (2分)
f1、已知乙個長度為16的順序表l，其元素按關鍵字有序排列。若採用二分查詢法查詢乙個l中不存在的元素，則關鍵字的比較次數最多是： (2分)
52、 將m個元素存入用長度為s的陣列表示的雜湊表，則該錶的裝填因子為： (2分)
m/s3、在下列查詢的方法中，平均查詢長度與結點個數無關的查詢方法是： (2分)
利用雜湊（雜湊）表
4、雜湊衝突可以被描述為： (2分)
兩個有不同鍵值的元素具有相同的雜湊位址
5、若查詢每個元素的概率相等，則在長度為n的順序表上查詢任一元素的平均查詢長度為（）。 (2分)
(n+1)/2
6、有乙個有序表為｛1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100｝，當用二分法查詢值 82 的結點時，（）次比較後查詢成功。 (2分)
47、(neuds)對線性表進行二分查詢時，要求線性表必須( ) (2分)
以順序方式儲存，且結點按關鍵字值有序排列
8、(neuds)當採用分塊查詢時，資料的組織方式為( )。(2分)
資料分成若干塊，每塊內資料不必有序，但塊間必須有序
9、現有長度為 7、初始為空的雜湊表ht，雜湊函式(，用線性探測再雜湊法解決衝突。將關鍵字 22, 43, 15 依次插入到ht後，查詢成功的平均查詢長度是：(2分)
210、__是hash查詢的衝突處理方法: (2分)
開放位址法
1、動態查詢表和靜態查詢表
動態查詢表：在查詢的同時對錶修改操作（如：插入和刪除）
靜態查詢表：與動態查詢表剛好相反
2、平均查詢長度
（即關鍵字的平均比較次數）為確定記錄在查詢表中的位置，需和給定值進行比較的關鍵字個數的期望值，稱為查詢演算法在查詢成功時的平均查詢長度
若查詢概率相同： asl = （c1+c2+c3+c4+...）/n
若查詢概率相同且進行：asl= （c1+c2+c3..+cn）/n = （n+1）/2
線性查詢：
順序查詢：從表的一端開始，依次將記錄的關鍵字和給定的值進行比較。
（記得有監視哨的順序查詢）
演算法如下：
1view codeintsearch_seq(sstable st,keytype key)
2
折半查詢，也稱二分查詢
首先記得要排序，然後是從中間開始進行比對
分塊查詢：又稱搜尋引擎查詢
效能介於順序查詢和折半查詢之間的一種查詢
二叉排序樹：
左子樹上的所有節點的值小於它的根節點的值
右子樹則大於
平衡二叉樹：
左子樹和右子樹的深度之差不超過一
左右子樹均是平衡二叉樹
雜湊表的查詢：
衝突和同義詞：
處理衝突的方法：
由於匆忙，本次大題的部落格將會在後面進行補充
本週已達上週的目標，同時對於突然的部落格作業，感到無語，匆匆忙忙的開始寫的，質量降低，純屬無奈
希望下週能好好的複習吧~~~
第七章 查詢
第七章 查詢 一 查詢的基本概念有 1 查詢表 2 關鍵字 3 查詢 4 動態查詢表和靜態查詢表 5 平均查詢長度 二 線性表的查詢 1 順序查詢 1 資料型別定義 typedef keytype int 這個根據具體情況去定義 在這裡定義為int typedef struct elemtype t...
第七章 查詢技術
第7章 查詢技術 學習重點 折半查詢的過程及效能分析 二叉排序樹的插入 刪除和查詢操作 平衡二叉樹的調整方法 雜湊表的構造和查詢方法 各種查詢技術的時間效能及對比。學習難點 二叉排序樹的刪除操作 平衡二叉樹的調整方法 閉雜湊表的刪除演算法。7.1 概述 7.11 查詢的基本概念 在查詢問題中，通常將...
python第七章 python教程（第七章）
字典和集合 字典是python中唯一，乙個對映型別 如何建立乙個字典，如下 dict dict 滲透 網路安全 怎麼理解字典呢？現實生活中的字典可以通過首字母進行查詢要查詢的漢子，python也可以這樣理解，通過 前的元素查詢到冒號後的元素。為什麼說字典是唯一乙個對映型別呢?看圖。對映型別區別與序列...