二分查找有序表(2,8,13,24,33,41,52,58,63,100 ),若查找表中元素51,则其依次和表中元素( )进行比较,查找结果是失败。
A: 56,41,52
B: 56,52
C: 33,9,41,52
D: 33,56,41,52
A: 56,41,52
B: 56,52
C: 33,9,41,52
D: 33,56,41,52
举一反三
- 某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素54时,所经历“比较”运算的数据元素依次为()。 A: 41, 52, 54 B: 41, 76, 54 C: 41, 76, 52, 54 D: 41, 30, 76, 54
- 设有序表中关键字序列为(9, 12, 21, 32, 41, 45, 52),当折半查找值为52 的结点时,元素之间的比较次数是________
- 从空树开始,依次插入元素52、26、14、32、71、60、93、58、24和41,构成一颗二叉排序树,在该树中查找元素60要进行比较的次数为____。
- 折半查找有序表(5,7,10,12,25,30,53,70,88,100)。若查找表中元素56,则它将依次与表中( )比较大小,查找结果是失败。 A: 30,88,70,53 B: 25,70,30,53 C: 25,53 D: 30,88,53
- 折半查找有序表(2,7,9,12,16,29,31,35),若查找元素33,则它将依次与表中( )比较大小,查找结果是失败。 A: 16,31,35, B: 16,29,31,35 C: 12,29,31 D: 12,29,31,35