敬請期待。。。

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

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

3. 在順序存儲的線性表R[0‥29]上進行分塊索引查找（設分為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. 有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當折半查找值為82的結點時，（ C? ? ? ）次比較后查找成功。

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

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

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

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