查找算法面试题（含详细答案）.docxVIP

查找算法面试题（含详细答案）

一、基础选择题（每题5分，共30分）

下列查找算法中，平均查找长度与数据元素个数n无关的是（）

A.顺序查找B.二分查找C.哈希查找D.二叉排序树查找

二分查找要求待查找的数组必须是（）

A.无序且连续存储B.有序且连续存储C.无序且链式存储D.有序且链式存储

对于有n个元素的有序数组，二分查找的最坏时间复杂度是（）

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

哈希表查找中，“冲突”指的是（）

A.两个不同的关键字映射到同一个哈希地址

B.哈希表满了无法插入新元素

C.查找时找不到目标元素

D.哈希函数计算错误

下列哪种查找方法适合处理大量数据，且插入、删除、查找操作都较为频繁的场景（）

A.顺序查找B.二分查找C.哈希查找D.线性索引查找

关于顺序查找，下列说法错误的是（）

A.适用于无序数组

B.实现简单，不需要额外空间

C.最好情况下查找长度为1

D.最坏情况下