问答题
若有一个由17个元素组成的有序表,现利用二分法查找有序表的元素,问查找成功时,最少比较几次?最多比较几次?
【正确答案】
依题意,可以构造一棵有序完全二叉树,共17个结点,第一层1个结点,第二层2个结点,第三层4个结点,第四层8个结点,第五层2个结点。查找从根结点开始,沿其左或右向下一层继续查找,或查找成功,或查找失败。因此,查找成功时,最少比较1次,最多比较5次。
【答案解析】
提交答案
关闭