题目内容
（请给出正确答案）
[主观题]
在一个表长为n的线性表上进行顺序查找，当元素查找关键字分别排列有序和无序时其平均查找长度不同
如搜索结果不匹配，请 联系老师 获取答案
更多“在一个表长为n的线性表上进行顺序查找，当元素查找关键字分别排…”相关的问题
第2题
已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key mod 7将元素散列到表长为9的
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
A．.jpg)
B．.jpg)
C．.jpg)
D．.jpg)
第4题
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key)=Key mod 7将元素散列到
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
第5题
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key)=Key mod 7将元素散列到
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
第6题
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值，称为查找算法在查找成功时的平均查找长度)。
A.(8×1)/8
B.(8×1)/9
C.(5×1+2+3+6)/8
D.(5×1+2+3+6)/9
第7题
已知一个线性表（38，25，74，63，52，48)，表长为16，假定采用散列函数h（key)=key％7，计算散列地址，并存
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
A．1．5
B．1．7
C．2．0
D．2．3
第8题
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为（）。
A.<>A.1．5
B.1．7
C.2．0
D.2．3
.jpg)
热门考试
全部 >
相关试卷
全部 >
