试题内容
已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（ ）。
A、1.5
B、1.7
C、2.0
D、2.3
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（ ）。
A、1.5
B、1.7
C、2.0
D、2.3
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
在Windows 2003 Server中启用配置SNMP服务时，必须以（）身份登录才能完成SNMP服务的配置功能。
A．guest
B．普通用户
C．administrator组成员
D．user组成员
采用McCabe度量法计算下列程序图的环路复杂性为( )
A .2
B. 3
C. 4
D. 5
（）是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。
A. A
B. B
C. C
D. D
多媒体中的“媒体”有两重含义，一是指存储信息的实体；二是指表达与传递信息的载体。（ ）是存储信息的实体。
A、文字、图形、磁带、半导体存储器
B、磁盘、光盘、磁带、半导体存储器
C、文字、图形、图像、声音
D、声卡、磁带、半导体存储器
某学校学生、教师和课程实体对应的关系模式如下：
学生（学号，姓名，性别，年龄，家庭住址，电话）
课程（课程号，课程名）
教师（职工号，姓名，年龄，家庭住址，电话）
如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师只能讲授一门课程，但一门课程可以有多个教师讲授。由于学生和课程之间是一个 （1） 的联系，所以 （2） 。又由于教师和课程之间是一个 （3） 的联系，所以 （4） 。
（1）A、1 对 1
B、1 对多
C、多对 1
D、多对多
（2）A、不需要增加一个新的关系模式
B、不需要增加一个新的关系模式，只需要将 1 端的码插入多端
C、需要增加一个新的选课关系模式，该模式的主键应该为课程号
D、需要增加一个新的选课关系模式，该模式的主键应该为课程号和学号
（3）A、1 对 1
B、1 对多
C、多对