二分查找方法能够实现的必要条件
A: 查找表中元素有序排列
B: 查找表中元素个数已知
C: 查找表中的元素需要用物理连续空间存储
A: 查找表中元素有序排列
B: 查找表中元素个数已知
C: 查找表中的元素需要用物理连续空间存储
A,A,B
举一反三
- 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
- 二分查找有序表(5,8,10,22,36,50,53,88),若查找元素70,则需依次与表中元素(关键字)( 36,53 )进行比较,查找结果是“失败”
- 折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为（）
- 二分查找有序表（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
- 对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与 元素依次比较。
内容
- 0
二分查找有序表（2，8，13，24，33，41，52，58，63，100 ），若查找表中元素24，则其其次和表中元素（ ）进行比较。 A: 33，8，13，24 B: 56，13，24 C: 56，8，13，24 D: 33，13，24
- 1
折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素比较大小
- 2
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
- 3
折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素_______进行比较
- 4
顺序表具有随机存取特性，指的是（ ）。? 查找值为x的元素与顺序表中元素个数n无关|查找值为x的元素与顺序表中元素个数n有关|查找序号为i的元素与顺序表中元素个数n无关|查找序号为i的元素与顺序表中元素个数n有关