首页 › 答案 › 题库 › 知识竞赛未分类

设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找健值为84的结点时，经（）次比较后查找成功。

设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找健值为84的结点时，经（）次比较后查找成功。
A.2
B.3
C.4
D.12
正确答案：A
标签：结点 序列 关键字
上一条：在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45，89和12的结点时，所需进行的比较次数分别为（）。
下一条：在有11个关键字的有序表中进行折半查找，查找成功时的最少比较次数和最多比较次数分别是（）。