网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
填空题
具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()
参考答案
参考解析
解析:
暂无解析
更多 “填空题具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()” 相关考题
考题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2
考题
已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找90时,需进行()次查找可确定成功;查找47时需进行()次查找可确定成功;查找100时,需进行()次查找可确定成功。
考题
设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL
考题
填空题在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()
考题
单选题具有12个关键字的有序表,折半查找的平均查找长度为()A
3.1B
4C
2.5D
5
热门标签
最新试卷