一起答
单选

已知一个线性表(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
试题出自试卷《软件水平考试(初级)程序员上午(基础知识)模拟试卷4》
参考答案
查看试卷详情
相关试题
  1. (78)

    • A.power
    • B.authorized
    • C.accredit
    • D.unauthorized
  2. (77)

    • A.order
    • B.commands
    • C.instruction
    • D.tracks
  3. Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user must enter his or her password before the computer will respond to(70). The password helps ensure that(71)users do not access the computer. In addition, data files and programs may require a password.

    • A.symbol
    • B.sign
    • C.characters
    • D.characteristic
  4. For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to be small, because memory was expensive, and it needed to be fast, because processing power was also expensive.

    • A.users
    • B.programmers
    • C.that
    • D.program
  5. (75)

    • A.users
    • B.programmers
    • C.computer
    • D.program
  6. A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The only element that can be deleted or removed is the one that was inserted most(72). Such a structure is said to have a last-in/first-out(LIFO)behavior, or protocol.

    • A.stack
    • B.queues
    • C.pointer
    • D.record
  7. (73)

    • A.quickly
    • B.recentness
    • C.recently
    • D.fast
  8. (70)

    • A.交互
    • B.命令
    • C.函数
    • D.逻辑
  9. (71)

    • A.控制描述
    • B.函数定义
    • C.输入/输出
    • D.逻辑推理
  10. (68)

    • A.对时间和空间有严格要求
    • B.并行处理
    • C.电子商务
    • D.事件驱动