• 所有问题

    • 采用二分查找方法查找长度为n 的线性表是,每个元素的平均查找长度为

    （B） 求解释
    A. O(n2) B.O(nlog2n) C.O(n) D.O(log2n)

    举报该问题
    推荐答案   推荐于2018-04-11
    D，其查找过程描述的判定树高度，等于n个结点的完全二叉树的高度，平均性能也是O(log2n)
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    SJTU 《算法设计与分析》备考题答：3、采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。 a. O(log2n) b. O(n2) c. O(n) d. O(nlog2n) 4、设顺序线性表中有n个数据元素,则删除表中第i个元素需向前移动( )个元素。 a. n-1-i b. n-i c. i d. n+1-i 5、设顺序循环队列Q[0:M-1]的头指针...
    二分查找法平均查找长度公式答：这个公式是ASL = (log2(n+1) - 1) * (n+1) / n。n值较大时，(n+1)/n可以忽略。二分查找比顺序查找的效率要高，但它要求查找表进行顺序存储并且按关键字有序排列，所以它适用于表不易变动而且经常进行查找的情况。二分查找也称为折半查找，其基本思想是：先令查找表中间位置记录的关键字...
    二分查找法平均查找长度是多少?答：平均查找长度公式是概率乘比较次数的求和。假设每个元素查找概率为1/n，而失败时每个元素都相当于比较n+1次，即查找失败时每个元素的查找长度一样，都是（n+1）/n。不算哨兵元素，一共有n个元素进行了查找，故ASL=n*（n+1/n）=n+1
    二分查找的平均查找长度答：平均查找长度=1/12*(1*1+2*2+3*4+4*5)=37/12。关于有序线性表是说线性表中的元素是按照升序或降序（允许相邻元素相同）的方式排列的。线性表是一种基本的计算机内的存储工具。顺序查找的基本思想是：从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所...
    大家正在搜
    顺序查找法的平均查找长度为二分法查找平均查找长度折半查找的平均查找长度公式分块查找平均查找长度线性探测法平均查找长度顺序查找失败的平均查找长度散列表的平均查找长度折半查找失败平均查找长度用链表表示线性表的优点是
    相关问题
    对于长度为N的线性表采用二分查找,则时间复杂度为
    长度为n的有序线性表，在最坏情况下，二分查找只需要比较log...
    假设在有序线性表a[20]上进行折半查找，则比较一次查找成功...
    假设在有序线性表A[1..20]上进行二分查找，则比较一次查...
    以二分查找方法从长度为10的有序表中查找一个元素时，平均查找...
    在长度为N的有序线性表中进行二分查找,需要的比较次数为
    怎么理解“长度为n的有序线性表，在最坏情况下，二分查找只需要...
    在长度为n的有序线性表中进行二分查找，需要的比较次数为什么是...