数据结构 查找基本概念

敬请期待。。。

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. 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字(  不一定都是同义词  )。