出自:东北林业大学-数据结构
(单选题) 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。(本题4.5分)
A、 20,70,30,50
B、 30,88,70,50
C、 20,50
D、 30,88,50
(单选题) 设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用二分查找法查找值为82的节点时,经( )次比较后查找成功。(本题4.5分)
A、 1
B、 2
C、 3
D、 4