题目内容

假设在有序线性表A[0]~A[19]上进行折半查找,则比较一次查找成功的结点数为,则比较二次查找成功的结点数为,则比较三次查找成功的结点数为,则比较四次查找成功的结点数为,则比较五次查找成功的结点数为,平均查找长度为。

查看答案

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

更多问题

对有12个元素的有序表A[1..12]作二分查找,则为查找元素值等于A[4]的元素所比较过的元素下标依次是____ 。

在n个记录的有序顺序表中进行折半查找,最大的比较次数是____ 。

折半查找的查找速度比顺序查找的速度快,设有100个元素,用折半查找时,最大查找比较次数是,最小比较次数是。

在折半查找判定树中,成功查找终止于它的结点,不成功查找终止于它的结点。n个结点的用于折半查找的判定树,表示查找失败的外部结点共有。