若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较()次。
A: 9
B: 7
C: 5
D: 3
A: 9
B: 7
C: 5
D: 3
B
举一反三
- 若有一个长度为64的有序表，现用二分查找方法查找某一记录，则查找不成功，最多需要比较（ ）次。 A: 9 B: 7 C: 5 D: 3
- 对长度为100的有序表进行二分查找,查找时最多需要比较________次。 A: 5 B: 6 C: 7 D: 8
- 设有一个长度为100的已经排序好的有序表,用二分查找法进行查找,若查找不成功,至少比较()次。 A: 9 B: 8 C: 7 D: 6
- 设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（ ）次。 A: 8 B: 7 C: 9 D: 9
- 【填空题】假设在有序顺序表 A [1..20] 上进行折半查找,比较 1 次查找成功的记录数为( 1 ),比较 2 次查找成功的记录数为( 2 ),比较 3 次查找成功的记录数为( 3 ),比较 4 次查找成功的记录数为( 4 ),比较 5 次查找成功的记录数为( 5 ),等概率情况下成功查找的平均查找长度约为( 6 )
内容
- 0
一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用二分查找方法查找值32时，查找成功需要的比较次数是（ ）。 A: 2 B: 3 C: 4 D: 5
- 1
设有序表中有1000 个元素，则用二分查找查找元素X 最多需要比较____次。 A: 25 B: 10 C: 7 D: 1
- 2
已知长度为11的有序顺序表,当用二分（折半）查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4
- 3
一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用二分查找方法查找值32时，查找成功需要的比较次数是（ ） A: 2 B: 3 C: 4 D: 8
- 4
在长度为128的顺序有序表中作二分查找，最多需要的比较次数为（） A: 8 B: 9 C: 64 D: 65