有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。
A: 7
B: 4
C: 2
D: 1
A: 7
B: 4
C: 2
D: 1
举一反三
- 设有序表中有1000 个元素,则用二分查找查找元素X 最多需要比较____次。 A: 25 B: 10 C: 7 D: 1
- 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是 (1) ,最小比较次数是 (2) 。 2() A: 7 B: 4 C: 2 D: 1
- 设有一个长度为100的已经排序好的有序表,用二分查找法进行查找,若查找不成功,至少比较()次。 A: 9 B: 8 C: 7 D: 6
- 有一个有序表为{1,3,9,12,32,41,4,62,75,7,82,95,99},采用二分查找法,找到82共进行()次比较 A: 1 B: 2 C: 4 D: 8
- 对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。 A: A[1],A[2],A[3],A[4] B: A[1],A[14],A[7],A[4] C: A[7],A[3],A[5],A[4] D: A[7],A[5],A[3],A[4]