2008年上半年軟件設(shè)計(jì)師上午試卷II[5]

軟件設(shè)計(jì)師 責(zé)任編輯：minz73 2008-09-17

添加老師微信

備考咨詢(xún)

加我微信

摘要：●已知一個(gè)線性表(16,25,35,43,51,62,87,93)，采用散列函數(shù)H(Key)=Keymod7將元素散列到表長(zhǎng)為9的散列表中。若采用線性探測(cè)的開(kāi)放定址法解決沖突(順序地探查可用存儲(chǔ)單元)，則構(gòu)造的哈希表為(57)，在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為(58)(為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的

● 已知一個(gè)線性表(16, 25, 35, 43, 51, 62, 87, 93)，采用散列函數(shù)H(Key)=Key mod 7將元素散列到表長(zhǎng)為9的散列表中。若采用線性探測(cè)的開(kāi)放定址法解決沖突(順序地探查可用存儲(chǔ)單元)，則構(gòu)造的哈希表為(57) ，在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為 (58) (為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱(chēng)為查找算法在查找成功時(shí)的平均查找長(zhǎng)度)。

(57)A. 

    1. 

      


!

      

      咨詢(xún)?cè)诰€老師!
      

      

      


      


      0
      		


      1
      		


      2
      		


      3
      		


      4
      		


      5
      		


      6
      		


      7
      		


      8
      

      


      35
      		


      43
      		


      16
      		


      51
      		

                        
      
                    
                
                

      
    
    
      
        
      
            更多資料
            
      
                
            
      
        
      
        
      
            更多課程
            
      
                
            
      
        
      
        
      
            更多真題
            
      
                
            
      
        
      
    
      

                      
      
                    溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請(qǐng)考生以權(quán)威部門(mén)公布的內(nèi)容為準(zhǔn)！
                
      
                
                
      
                    
                
      
                    
      
                    
      
                
                
                
                    
                        
      
                            
      軟考備考資料免費(fèi)領(lǐng)取
      
                            
      去領(lǐng)取