在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进,行的关键字比较次数为 。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进,行的关键字比较次数为 。
参考答案和解析
B
相关考题:
在关键字序列12,23,34,45,56,67,78,89,91中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为() A、4,4,3B、4,3,3C、3,4,4D、3,3,4
依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()
填空题依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()
填空题对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()