設有關鍵字序列(05,15,20,31,48,53,64,76,82,99),取hash函式為:
1樓:z曉珠
05%11=5 查詢1次成功。
15%11=4 查詢1次成功。
20%11=9 查詢1次成功。
31%11=9 查詢2次沒謹成功。
48%11=4 查詢3次成功。
53%11=9 查詢3次成功。
64%11=9 查詢4次成功。
76%11=10 查詢4次成功。
82%11=5 查詢2次成功。
99%11=0 查詢4次成功。
平哪者均查詢長度=(1+1+1+2+3+3+4+4+2+4)李察薯/10=
(6)設有一組關鍵字(9,01,23,14,55,20,84,27),採用雜湊函式:h(key)=
2樓:益達無糖薄荷
還好沒放棄,終於讓我研究出來了。
我寫一下做這道題的步驟和方法,這道題一般是應用題。
計算出(9,01,23,14,55,20,84,27)mod 7的結果(取餘結果)
乙個乙個填入。
00 01 02 03 04 05 06 07 08 09(表長10)
14 01 9 23 84 27 55 20 空 空。
其中有幾個關鍵字有衝突,解決方法一定要讀懂題目的要求。
hi=(h(key)+di) mod 10(di=1方,2方,3方,…)樓主做不出來的原因就是這個沒仔細看,di是正數。
舉例說兩個,84取餘7是0(衝突了),進行hi=(h(key)+di) mod 10(di=1方,2方,3方,…)=(0+1)mod10=1(衝突了),進行二次(0+4)mod 10=4,04位置空放入。
舉例27,27的難度是超出了表長,這怎麼辦呢?27取餘7是6(衝突了),進行hi=(h(key)+di) mod 10(di=1方,2方,3方,…)=(6+1)mod10=7(衝突了),進行二次(6+4)mod 10=0(衝突了),進行三次(6+3方)mod 10=6+9=15mod10=5,05位置空放入。
寫下來所有的位置,最後一步求成功的機率,成功=元素查詢次數/元素個數。
00 01 02 03 04 05 06 07 08 09(表長10)
14 01 9 23 84 27 55 20 空 空。
1 1 1 2 3 4 1 2 (查詢+1,因為你要找到他)
成功=asl=(1+1+1+2+3+4+1+2)/8=分數也可以)
(6)設有一組關鍵字(9,01,23,14,55,20,84,27),採用雜湊函式:h(key)=
3樓:
摘要。1. 計算出(9,01,23,14,55,20,84,27)mod 7的結果。
6)設有一組關鍵字(9,01,23,14,55,20,84,27),採用雜湊函式:h(key)=
1. 計算出(9,01,23,14,55,20,84,27)mod 7的結果。
2. 乙個乙個填入00 01 02 03 04 05 06 07 08 09(表長10)14 01 9 23 84 27 55 20 空 空3. 其中有幾個關鍵字有衝突,解決方法一定要讀懂題目的要求hi=(h(key)+di) mod 10(di=1方,2方,3方,…)樓主做不出來的顫喊原因就鬥歲是這個沒仔細看,di是正數4.
舉例說兩個,84取餘7是0(衝突了),進行hi=(h(key)+di) mod 10(di=1方,2方,3方,…)0+1)mod10=1(衝突了),進行二次(0+4)mod 10=4,04位置空放入5. 舉例27,27的難度是超出了表長,這怎麼辦呢?27取餘7是6(衝突了),進行hi=(h(key)+di) mod 10(di=1方,2方,3方,…)6+1)mod10=7(衝突了),進茄銷野行二次(6+4)mod 10=0(衝突了),進行三次(6+3方。
給定關鍵字序列{20,15,7,66,39,18,55,11,34},請構建長度為5的雜湊連結串列,雜湊函式選擇使用除留餘數法。
4樓:
摘要。給定關鍵字序列,請 構建長度為5的雜湊連結串列,雜湊函式選擇使用除 留餘數法。
您好親,1、例如:長度為10的折半查詢判定樹的具體生成過程,都遵循左孩子結點根結點右孩子結點。
2、在長度為10的有序表中進行折半查詢,不論查詢哪個記錄,都必須和中間記錄進行比較,而中間記錄為(1+10)/2 =5 (注意要取整,即向下取整) 即判定數的的根結點為考慮判定樹的左子樹,即將查詢區域調整到左半區,此時的查詢區間為[1,4],那麼中間值為(1+4)/2 =2 (注意要取整) ,所以做孩子根結點為2
4、考慮判定樹的右子樹,即將查詢區域調整到右半區,此時的查詢區間為[6,10],那麼中間值為(6+10)/2 =8 (注意要取整) ,所以做孩子根結點為85、重複以上步驟,依次去確定左右孩子以上供您參考,希望可以幫到您哦。
給定關氏桐鍵字序列,殲御坦請構建長度為5的雜湊連結串列,拆簡雜湊函式選擇使用除留餘數法。
給定關鍵字序列,請 構建長度為5的雜湊連結串列,雜湊函式選擇使用除 留餘數法。您好親,1、例如:長度為10的折半查詢判定樹的具體生成過巖陪帆程,都遵循左孩子結點根結點右孩子結點2、在長度為10的有序表中進行折半查詢,不論查詢哪亂嫌個記錄,都必須和中間記錄進行比較,而中間記錄為(1+10)/2 =5 (注意要取整,即向下取整) 即判定數的的根結點為考慮判定樹的左子樹,即將查詢區域調整到左半區,此粗雹時的查詢區間為[1,4],那麼中間值為(1+4)/2 =2 (注意要取整) ,所以做孩子根結點為24、考慮判定樹的右子樹,即將查詢區域調整到右半區,此時的查詢區間為[6,10],那麼中間值為(6+10)/2 =8 (注意要取整) ,所以做孩子根結點為85、重複以上步驟,依次去確定左右孩子以上供您參考,希望可以幫到您哦。
如果我的解答對您有所幫助,還請給個贊(在左下角進行評價哦),期待您的贊,您的舉餘廳殲手之勞對我很重要,您的支援也是伏旅我進步的動豎衝力。最後再次祝您身體健康,心情愉快!
按照關鍵字序列{60,16,66,26,18,86,68,98,100,8},給出氣泡排序過程
5樓:
摘要。您好很高興為您解答,根據您的問題經百科網為您查詢到按照關鍵字序列,給出氣泡排序過程如下:1. 比較60和16,將16交換到60的位置,序列變為。
按照關鍵字序列,給出氣泡排序過程。
您好很沒尺衫高枯腔興為您解答,根據您的問題經百科網為您查詢到按照關鍵字序列,給出氣泡排序過程如下:1. 比較60和16,將16交換到60的位置,序困旦列變為。
2. 比較60和66,不交換,序列變為。
3. 比較66和26,將26交換到攔蔽66的位置,序鬧搜列變為液衡歷。
4. 比悶悉較66和18,將局族18交換到66的位置,序列變為桐罩弊。
以此塌燃類推,直到序列完知衫毀全排搭備序,最終序列為。
(6)設有一組關鍵字(9,01,23,14,55,20,84,27),採用雜湊函式:h(key)=key%
6樓:
摘要。親 您好~~很高興能為您解答,您的提問我已經收到啦,正在為您整理資料,五分鐘內一定會回覆,請耐心等待
6)設有一組關鍵字(9,01,23,14,55,20,84,27)銷散大,掘遊採虧豎用雜湊函式:h(key)=key%7
親 您好~~很高興能為您解答嫌配遲,您的提問我已經收到啦,正在為您整理資料,五芹李分鐘內一定會回覆,請耐賣鄭心等待
資料庫中的關鍵字,主關鍵字,外關鍵字
因為學號和課copy號 組成了一個唯一標識 哪個學生的成績啊!在s中學號是主關鍵字 sc是s和c表延伸的表 在sc中學號和課號是關鍵字 但是不是主關鍵字 因為並不能只通過學號或課號能唯一確定哪個個學生的成績 同一個學生可以選多個課程 而同樣 同一個課程可以有很多同學選擇 所以必須要兩個關鍵字 才能確...
volatile關鍵字能否解決cache一致性的問題
volatile只是讓每次操作之後都必須放回記憶體罷了。不可以解決cache一致性的問題。volatile只能保證cpu能發出定址訊號,至於地址訊號是命中cache還是命中記憶體,看當時的cache設定。volatile操作是讓cpu讀取時每次都從記憶體空間中取資料,而不是取儲存在暫存器中的資料,這...
ANSI C的32個關鍵字的中文意思是什麼
補充 auto 說明區域性變數。volatile 改變數在程式執行中可被隱含的改變。什麼是ansi c ansi c是 美國國家標準協會 ansi 對 c語言釋出的標準。使用c的軟體開發者被鼓勵遵循ansi c文件的要求,因為它鼓勵使用 跨平臺的 c 的第乙個標準是由ansi釋出的。雖然這份文件後來被...