敬請(qǐng)期待。。。

1.? 適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（順序方式存儲(chǔ)，元素有序???）。

2. 有一個(gè)按元素值排好序的順序表(長度大于2)，分別用順序查找和折半查找與給定值相等的元素，比較次數(shù)分別是s和b，在查找成功的情況下，s和b的關(guān)系是(不一定 )。

3. 在順序存儲(chǔ)的線性表R[0‥29]上進(jìn)行分塊索引查找（設(shè)分為5塊）的平均查找長度為（ D）。

A．6 B．11 C．5.5 D．6.5

((1+5)*5/2)/5+((1+6)*6/2)/6=3+3.5=6.5

4. 有一個(gè)有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當(dāng)折半查找值為82的結(jié)點(diǎn)時(shí)，（ C? ? ? ）次比較后查找成功。

A. 1??????????????B. 2?????????????????C. 4???????????????????D. 8

mid變化的位置：45,77,95,82

5.?設(shè)散列地址空間為0~m-1，k為關(guān)鍵字，用P去除k，將余數(shù)作為k的散列地址，即：h（k）=k%P，為了減少發(fā)生沖突的可能性，一般取P為（? ? 小于m的最大素?cái)?shù)?? ?）。

6.?采用線性探測法處理沖突，可能要探測多個(gè)位置，在查找成功的情況下，所探測的這些位置上的關(guān)鍵字( ?不一定都是同義詞??)。