试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (50)
A.1.5
B.1.7
C.2.0
D.2.3

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

8%的考友选择了B选项

89%的考友选择了C选项

3%的考友选择了D选项

你可能感兴趣的试题

若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序设节点x和y是二叉树中任意的两个节点,在该二叉树的先根遍历序列中x在y之前,而在在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A(51)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形无向图中一个顶点的度是指图中(32)。A.通过该顶点的简单路径数B.通过该顶点的若循环队列以数组Q[O..m-1]作为其存储结构,变量rear表示循环队列中队尾