• 2022-06-28
    为提高哈希表的查找效率,可以采取的正确措施是()(1)增大装填因子(2)设计冲突少的哈希函数(3)处理冲突时避免产生堆积现象
    A: 仅(1)
    B: 仅(2)
    C: 仅(1)和(2)
    D: 仅(2)和(3)
  • D

    内容

    • 0

      2、对于关键字序列(30,15,21,40,25,26,36,37),若查找表的装填因子为0.8,采用线性探测法解决冲突,完成以下各题。(1)设计哈希函数。(2)画出哈希表

    • 1

      为提高散列(Hash)表的查找效率,可采取的正确措施是():①增大装填因子②设计冲突少的散列函数③处理冲突时避免产生聚集现象

    • 2

      对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解决冲突。 (1)设计哈希函数; (2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度;

    • 3

      (1)活塞式发动机(2)涡喷发动机(3)涡轴发动机 A: 仅(1)正确 B: 仅(2)正确 C: 仅(3)正确 D: (1)(2)(3)均不正确

    • 4

      下列几种措施中,可以增强网络信息安全性的是________。(1)身份认证,(2)访问控制,(3)数据加密,(4)防止否认。 A: 仅(1)、(2)、(3) B: 仅(1)、(3)、(4) C: 仅(1)、(2)、(4) D: (1)、(2)、(3)、(4)均可