工业数据结构习题查找表.pptxVIP

查找表习题

一、选择题1、在索引顺序表中查找一个元素，可用的且最快的方法是______。a用顺序查找方法确定元素所在块，再用顺序查找在相应块中查找；b用顺序查找方法确定元素所在块，再用二分查找在相应块中查找；c用二分查找方法确定元素所在块，再用二分查找在相应块中查找；d用二分查找方法确定元素所在块，再用顺序查找在相应块中查找。c

一、选择题b2、要进行二分查找，则线性表______。a必须以顺序方式存储；b必须以顺序方式存储，且数据元素按键值有序排列；c即可以顺序方式存储，又可用链接方式存储；d必须用链接方式存储，且数据元素按键值有序排列。

二、判断题1、用拉链法处理冲突的散列表不会产生“堆积”现象。（）2、一个元素在用线性探测法处理冲突的散列表中的位置一定等于该元素键值的散列函数值。（）3、用二分查找法查找，要求被查找的顺序表的元素是有序的。（）×√√

三、填空题1、对有18个元素的有序表A[1..18]作二分查找，则查找长度为5的元素有_____个。2、在有序表A[1..20]中，采用二分查找算法查找元素值等于A[12]的元素，所比较过的元素的下标依次为：________________________。33

四、应用题1、已知散列函数H(K)=Kmod