首页
›
答案
›
题库
›
超星尔雅学习通未分类
假设在有序顺序表A[1.20]上进行二分查找,比较一次查找成功的结点数为(),比较两次查找成功的结点数为(),比较三次查找成功的结点数为()比较四找成功的结点数为()
假设在有序顺序表A[1.20]上进行二分查找,比较一次查找成功的结点数为(),比较两次查找成功的结点数为(),比较三次查找成功的结点数为()比较四找成功的结点数为()
正确答案:1个(a[10])#2个(a[5],a[15])#4个(a[2],a[7],a[12],a[17])#8个
标签:
数据结构
结点
顺序
上一条:
若有序顺序表中有1000个元素,用折半法查找时,最大的比较次数是()
下一条:
已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为().