1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

C数据结构面试题及答案：查找算法应用.doc

C数据结构面试题及答案：查找算法应用.doc

    C数据结构面试题及答案：查找算法应用

    1.以下哪种查找算法平均时间复杂度最低？（5分）

    A.顺序查找

    B.二分查找

    C.哈希查找

    D.分块查找

    2.对于有序数组，使用二分查找时，若数组长度为n，查找一个元素最多需要比较多少次？（5分）

    A.log2(n)

    B.n

    C.n/2

    D.n^2

    3.哈希查找中，冲突是指（5分）

    A.两个不同的关键字对应到相同的哈希地址

    B.关键字的实际地址与计算出的哈希地址不同

    C.哈希表的容量不足

    D.哈希函数选择不当

    4.分块查找中，若索引表长度为s，每个子块长度为b，平均查找长度为（5分）

    A.s+b/2

    B.(s+

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >