itgle.com

以下关于哈希表的叙述中，错误的是______。A．哈希表中元素的存储位置根据该元素的关键字值计算得到B．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小C．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D．哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较A．B．C．D．

题目

以下关于哈希表的叙述中，错误的是______。

A．哈希表中元素的存储位置根据该元素的关键字值计算得到

B．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小

C．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

D．哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

A．

B．

C．

D．

相似考题

1.● 以下关于哈希表的叙述中，错误的是 （36） 。（36）A. 哈希表中元素的存储位置根据该元素的关键字值计算得到B. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小C. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D. 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

2.哈希表的缺点主要有()A、根据哈希函数计算关键字的地址的过程占用一定的计算时间B、占用的存储空间多C、在哈希表中只能按关键字查找D、不能进行删除操作

3.用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（ ）A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置

4.哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满程度

更多“以下关于哈希表的叙述中,错误的是______。A.哈希表中元素的存储位置根据该元素的关键字值计算得到 ”相关问题

  • 第1题：

    用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。

    A.关键字被依次映射到地址编号连续的存储位置
    B.关键字不同的元素被映射到相同的存储位置
    C.关键字相同的元素被映射到不同的存储位置
    D.关键字被映射到哈希表之外的位置

    答案：B
    解析：
    哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。

  • 第2题：

    设哈希表长为14，哈希函数是H（key)=key%11，表中已经有关键字15、38、61、84，现要将关键字为49的元素存储到表中，用二次探测法解决冲突，则放入的位置是（）。

    A．8

    B．3

    C．5

    D．9


    D

  • 第3题：

    以下关于哈希查找的叙述中正确的是（）。

    A．哈希查找中不需要任何关键字的比较

    B．采用拉链法解决冲突时，查找一个元素的时间是相同的

    C．哈希表在查找成功时的平均查找长度仅仅与表长有关

    D．哈希表的装填因子等于表中填入的记录数除以哈希表的长度


    D

  • 第4题：

    哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
    自变量；函数值
    略

  • 第5题：

    哈希表的地址区间为0～17，哈希函数为h（key)=K%17。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为（）。

    A．2

    B．3

    C．4

    D．5


    4

相关内容