填空題在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找關鍵字值32(成功),需做的關鍵字比較次數(shù)為();查找關鍵字值35(失?。?,需做的關鍵字比較次數(shù)為()

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下面關于散列查找的說法正確的是()

A.在采用線性探測法處理沖突的散列表中,同義詞在表中一定相鄰;
B.除留余數(shù)法是所有散列函數(shù)中最好的;
C.在散列表中進行查找,“比較”次數(shù)的多少與沖突有關;
D.散列函數(shù)構造的越復雜越好,因為這樣隨機性好,沖突小。