itgle.com

采用开放定址法处理散列表的冲突时，其平均查找长度()A.高于二分查找B.高于链接法处理冲突C.低于二分查找D.低于链接法处理冲突

题目

采用开放定址法处理散列表的冲突时，其平均查找长度()

A.高于二分查找

B.高于链接法处理冲突

C.低于二分查找

D.低于链接法处理冲突

相似考题

1.影响散列表的平均查找长度的因素有_______。A、散列函数B、散列表长C、装填因子D、处理冲突的方法

2.已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。A．1.5B．1.8C．2D．2.3

3.哈希表(散列表)的平均查找长度与处理冲突的方法无关。()

4.散列表的平均查找长度()。A、与处理冲突方法有关而与表的长度无关B、与处理冲突方法无关而与表的长度有关C、与处理冲突方法有关而与表的长度有关D、与处理冲突方法无关而与表的长度无关

更多“采用开放定址法处理散列表的冲突时,其平均查找长度()A.高于二分查找B.高于链接法处理冲突C.低于 ”相关问题

  • 第1题：

    ()是HASH查找的冲突处理方法。

    :A求余法

    B平方取中法

    C二分法

    D开放定址法


    参考答案：D

  • 第2题：

    有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。

    A．1.25

    B．1.33

    C．2

    D．2.3


    正确答案：B

  • 第3题：

    已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。

    A.1.5，1
    B.1.7，3/2
    C.2，4/3
    D.2.3，7/6

    答案：C
    解析：
    若用开放定址法处理冲突，发生0次冲突的关键字有3个，1次冲突的1个，2次冲突的1个，3次冲突的1个，因而在该散列表上进行查找的平均查找长度为ASL-(3*1+1*2+1*3+1*4)/6=2；若用链地址法处理冲突，同一链表上有1个元素的线性链表有2个，有2个元素的线性链表有2个，因此ASL=(4*1+2*2)/6=4/3。

  • 第4题：

    已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

    A．1.5

    B．1.7

    C．2

    D．2.3


    正确答案：A
    解析：用散列函数n(k)=k%6计算得到散列地址见表2。表2散列地址关键字散列地址用线性探测的开放定址法处理冲突所构造得到的散列表见表3。表3散列表该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。

  • 第5题：

    采用开放定址法处理散列表的冲突时，其平均查找长度()。

    A.与链接法处理冲突相同
    B.高于二分查找
    C.低于链接法处理冲突
    D.高于链接法处理冲突

    答案：D
    解析：
    开放定址法处理冲突的平均查找长度高于链接法。

相关内容