采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 （）。A、不一定都是同义词B、一定都是同义词C、一定都不是同义词D、都相同

题目

采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字 （）。

  • A、不一定都是同义词
  • B、一定都是同义词
  • C、一定都不是同义词
  • D、都相同
相似考题

1.在哈希查找过程中,可用()来处理冲突。A.除留余数法B.数字分析法C.线性探测法D.关键字比较法

2.下面哪个不是用来解决哈希表冲突的开放地址法()A.线性探测法B.线性补偿探测法C.拉链探测法D.随机探测法

3.采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字()。A.不一定都是同义词B、一定都是同义词C.一定都不是同义词D、都相同

4.已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。A．1.4B．1.6C．2.0D．2.2

参考答案和解析
正确答案:A
更多“采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，”相关问题

  • 第1题：

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

    A．1.5

    B．1.8

    C．2

    D．2.3


    正确答案：C
    解析：根据题意，使用线性探测的开放定址法，各数的位置分别是(0，63)，(1，48)，(3，38)，(4，25)，(5，74)，(6，52)。平均查找长度为(1+3+1+1+2+4)/6=2.0；使用拉链法，0和6地址下有一个节点，3和4地址下有两个节点，即平均查找长度为(1+1+1+1+2+2)/6=4/3。

  • 第2题：

    设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0－10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。


    参考答案：

  • 第3题：

    用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。

    A．都相同

    B．一定都是同义词

    C．一定都不是同义词

    D．不一定都是同义词


    正确答案：D
    解析：本题考查散列表的查找。散列表就是哈希表，它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的，对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值不一定都是同义词，因为同义词不一定存放在相邻的位置。

  • 第4题：

    在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

    A.一定都是同义词
    B.一定都不是同义词
    C.不一定都是同义词
    D.都相同

    答案：C
    解析：
    采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址。

  • 第5题：

    假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。


    正确答案:2；1.2

  • 第6题：

    设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。


    正确答案:ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13

  • 第7题：

    下面关于散列查找的说法正确的是（）

    • A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；
    • B、除留余数法是所有散列函数中最好的；
    • C、在散列表中进行查找，“比较”次数的多少与冲突有关；
    • D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。

    正确答案:C

  • 第8题：

    在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。


    正确答案:错误

  • 第9题：

    填空题
    假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

    正确答案： 2,1.2
    解析： 暂无解析

  • 第10题：

    判断题
    在采用线性探测法处理冲突的散列表中，所有的同义词在表中相邻。
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第11题：

    填空题
    假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）

    正确答案： 2
    解析： 暂无解析

  • 第12题：

    单选题
    下面关于散列查找的说法正确的是（）
    A

    在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；

    B

    除留余数法是所有散列函数中最好的；

    C

    在散列表中进行查找，“比较”次数的多少与冲突有关；

    D

    散列函数构造的越复杂越好，因为这样随机性好，冲突小。


    正确答案： D
    解析： 暂无解析

  • 第13题：

    常采用下面几种方式解决散列法中出现的冲突问题( )。

    A、数字分析法、除余法、平均取中法

    B、数字分析法、除余法、线性探测法

    C、数字分析法、线性探测法、散列多重法

    D、线性探测法、散列多重法、链地址法


    正确答案: D

  • 第14题：

    ● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。


    正确答案：C,A

  • 第15题：

    查找哈希(Hash)表，不会发生冲突的哈希函数是(34)。

    A．除留余数法

    B．伪随机探测再散列法

    C．直接地址法

    D．线性探测再散列法


    正确答案：C
    解析：本题考察数据结构中的查找哈希表问题。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。所谓的哈希冲突是指对不同的关键字可能得到同一哈希地址。为了不发生哈希冲突，构造哈希函数的方法应该选直接地址法，此方法是取关键字的某个线性函数值作为直接地址。

  • 第16题：

    查找哈希表，解决冲突的方法包括（）。

    • A、数字分析法
    • B、除留余数法
    • C、直接地址法
    • D、线性探测再散列法

    正确答案:D

  • 第17题：

    解决散列法中出现的冲突问题常采用的方法是（）。

    • A、数字分析法、除余法、平方取中法
    • B、数字分析法、除余法、线性探测法
    • C、数字分析法、线性探测法、多重散列法
    • D、线性探测法、多重散列法、链地址法

    正确答案:D

  • 第18题：

    在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。

    • A、一定都是同义词
    • B、一定都不是同义词
    • C、不一定都是同义词
    • D、都相同

    正确答案:C

  • 第19题：

    假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）


    正确答案:2

  • 第20题：

    采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。


    正确答案:正确

  • 第21题：

    单选题
    已知哈希表地址空间为A[0..8]，哈希函数为H（k）=k mod 7，采用线性探测再散列处理冲突。若依次将数据序列：76，45，88，21，94，77，17存入该散列表中在等概率情况下查找成功的平均查找长度为（）。
    A

    0

    B

    1

    C

    2

    D

    3

    E

    4

    F

    5

    G

    6

    H

    7


    正确答案： E
    解析： 暂无解析

  • 第22题：

    单选题
    在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。
    A

    一定都是同义词

    B

    一定都不是同义词

    C

    不一定都是同义词

    D

    都相同


    正确答案： A
    解析： 暂无解析

  • 第23题：

    判断题
    采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    判断题
    在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容