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

在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45，89和12的结点时，所需进行的比较次数分别为（）。

在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45，89和12的结点时，所需进行的比较次数分别为（）。
A.4，4，3
B.4，3，3
C.3，4，4
D.3，3，4
正确答案：A

标签：关键字结点序列

上一条：对12个记录的有序表作折半查找，当查找失败时，最多需要比较（）次关键字。

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