题目内容
(请给出正确答案)
[单选题]
在长度为n的查找表中做顺序查找,查找成功时的平均查找长度是()。
A.(n+1)/2
B.n/2
C.n+1
D.n
答案
查看答案
A.(n+1)/2
B.n/2
C.n+1
D.n
第1题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
第2题
A.016*
B.??##016#??
C.*016???
D.##??016?##
第9题
为一个表创建索引是为了()
A.建立表的主键
B.提高对表中数据进行查找的速度
C.对表中记录进行物理排序
D.对表中记录进行编号
第10题
若要查找一个长度为5,第3位是字母“a”的字符串,则表达式是()
A.Like"**a**"
B.Like"##a##"
C.Like"??a??"
D.Like"!!a!!"