对表长为n的有序表进行折半查找 其判定树的高度为 。 查题易2022-04-05 02:36:49 综合 已帮助 人 对表长为n的有序表进行折半查找,其判定树的高度为 。 A.lg(n+1)B.lg(n+1)-1C.lgnD.lg(n-1) 优质解答 共1条回复 A 问题来自[查题易],本页地址:https://www.chatiyi.com/ask/59qyv2.html 类似问题 对于长度为n的有序表 按折半查找 在等概率情况下查找成功平均时间复杂度是()。 2022-04-03 折半查找一个长度为56的有序表 若查找不成功 最少需要比较()次关键字。 2022-04-03 对于长度为11的有序表 按折半查找 在等概率情况下查找成功时 其平均查找长度是()。 2022-04-03 在有序表(1 2 3 4 9 12 27 58)中折半查找19需要进行比较的关键字序列为______ 2022-04-05 在有序的单链表上不适合折半查找。 2022-04-05 在有序表(1 2 3 4 9 12 27 58)中折半查找19需要进行比较的关键字序列为______ 2022-04-05 当BST每层仅有一个结点时 其查找算法退化成() ASL上升为()。 2022-04-05