C语言编程试题及答案：查找算法篇.docVIP

C语言编程试题及答案：查找算法篇

1.下列查找算法中，时间复杂度为O(log?n)的是（）

A.顺序查找B.二分查找C.插值查找D.哈希查找

（分值3分）

2.二分查找不适用于下列哪种数据结构？（）

A.有序数组B.有序顺序表C.有序数组存储的静态结构D.有序单链表

（分值3分）

3.对于包含n个元素的有序数组，二分查找的最小比较次数是（）

A.1B.log?nC.n/2D.n

（分值3分）

4.顺序查找的时间复杂度最坏情况下是（）

A.O(1)B.O(log?n)C.O(n)D.O(n2)

（分值3分）

5.若要在无序的整型数组中查找某个元素，最适合的查找算法是（）

A.二分查找B.顺序查找C.插值查找D.斐波那契查找

（分值3分）

6.二分查找中，中间元素的下标计算正确的是（）（设low为左边界，high为右边界）

A.(low+high)/2B.low+(high-low)/2C.high-(low+high)/2D.low-(high-low)/2

（分值3分）

7.关于插值查找，下列说法正确的是（）

A.插值查找适用于所有有序序列B.插值查找的中间位置计算为low+((key-arr[low])/(arr[high]