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

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

对

B

错

相似考题

1.用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表的_______相同。A、关键字B、元素值C、散列地址D、含义

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

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

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

更多“在采用线性探测法处理冲突的散列表中，所有的同义词在表中相邻。”相关问题

  • 第1题：

    用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表中结点的()相同。

    A.关键字

    B.元素值

    C.散列地址

    D.含义


    参考答案：C

  • 第2题：

    已知一个线性表(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。

  • 第3题：

    设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

    A.8
    B.3
    C.5
    D.9

    答案：A
    解析：
    元素15，38，61，84分别存储在4，5，6，7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。

  • 第4题：

    在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？


    正确答案:这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。

  • 第5题：

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


    正确答案:2；1.2

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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


    正确答案:错误

  • 第8题：

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

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

  • 第9题：

    填空题
    假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。

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

  • 第10题：

    单选题
    假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。
    A

    n-1

    B

    n

    C

    n+1

    D

    n（n-1）/2


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    问答题
    在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？

    正确答案： 这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。
    解析： 暂无解析

  • 第13题：

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


    正确答案：C,A

  • 第14题：

    下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法

    A.1
    B.2
    C.3
    D.4

    答案：A
    解析：
    如果发生多次冲突，则同义词在表中就不会相邻，因此(3)是错误的，其它正确。

  • 第15题：

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

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

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

  • 第16题：

    假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。

    • A、n-1
    • B、n
    • C、n+1
    • D、n（n-1）/2

    正确答案:D

  • 第17题：

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

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

    正确答案:C

  • 第18题：

    假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。


    正确答案:5

  • 第19题：

    数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）

    • A、8
    • B、9
    • C、10
    • D、11

    正确答案:D

  • 第20题：

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

    一定都是同义词

    B

    一定都不是同义词

    C

    不一定都是同义词

    D

    都相同


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

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

    单选题
    散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）
    A

    9

    B

    11

    C

    10

    D

    8


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

  • 第23题：

    单选题
    数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）
    A

    8

    B

    9

    C

    10

    D

    11


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

相关内容