位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法真题11

在哈希函数H(k)=k%m中,一般来讲,m应取(  )。

发布时间:2020-11-13

A.奇数

B.偶数

C.素数

D.充分大的数

试卷相关题目

  • 1假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?(  )。    

    A.k-1次

    B.k次

    C.k+1次

    D.k(k+1)/2次

    开始考试点击查看答案
  • 2散列函数有一个共同的性质,即函数值应当以(  )取其值域的每个值。

    A.最大概率

    B.最小概率

    C.平均概率

    D.同等概率

    开始考试点击查看答案
  • 3设哈希表长为14,哈希函数为H(key)=key%11,当前表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,如用二次探测再散列处理冲突,则关键字为49的结点的地址是(  )。

    A.8

    B.3

    C.5

    D.9

    开始考试点击查看答案
  • 4在有序表{1,3,9,12,32,41,62,75,77,82,95,100}上进行折半查找关键字为82的数据元素需要比较(  )次。

    A.1

    B.2

    C.4

    D.5

    开始考试点击查看答案
  • 5有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为(  )。

    A.35/12

    B.37/12

    C.39/12

    D.43/12

    开始考试点击查看答案
返回顶部