题目内容

假设在有序线性表A[1…20]上进行二分查找,则比较一次查找成功的结点数为,则比较两次查找成功的结点数为,则比较三次查找成功的结点数为,则比较四次查找成功的结点数为,则比较五次查找成功的结点数为,在等概率情况下,查找成功的平均查找长度为。

查看答案

搜索结果不匹配？点我反馈

更多问题

用二分法查找一个线性表时,该线性表必须具有特点,而分块查找法要求将待查的表均匀的分成若干块且块中诸记录可以是任意的,但块与块之间。

从有序表(12,18,30,43,56,78,82,95)中分别折半查找56元素时,其比较次数为。

二叉排序树的遍历序列是递增的有序序列。

折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素进行比较。