散列表中同义词是指()。

题目
散列表中同义词是指()。

相似考题

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

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

3.用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值(47)。A．都相同B．一定都是同义词C．一定都不是同义词D．不一定都是同义词

4.●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。(48) A．k(k+1)/2B．k(k+1)C．2k(k+1)D．不确定

更多“散列表中同义词是指()。 ”相关问题

  • 第1题：

    假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

    A．L(k+1)/2

    B．k(k+1)

    C．2k(k+1)

    D．不确定


    正确答案：A
    解析：存入第1个，需要探查一次；存入第2个，需要探查两次j....；存人第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)/2次探查。

  • 第2题：

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


    错误

  • 第3题：

    在采用拉链法解决冲突构成的散列表中查找某一关键字，则在查找成功情况下，所探测的这些位置上的关键字 （）

    A．一定是同义词

    B．不一定是同义词

    C．都相同

    D．一定都不是同义词


    一定是同义词

  • 第4题：

    在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（）

    A．一定都是同义词

    B．一定都不是同义词

    C．不一定是同义词

    D．无任何关系


    不一定是同义词

  • 第5题：

    7、在采用拉链法解决冲突构成的散列表中查找某一关键字，则在查找成功情况下，所探测的这些位置上的关键字 （）

    A．一定是同义词

    B．不一定是同义词

    C．都相同

    D．一定都不是同义词


    D

相关内容