题目内容

有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少需要多少只小白鼠才能只通过一次实验即可鉴别出哪瓶水有毒( )。

A. 8
B. 9
C. 10
D. 11

查看答案
更多问题

分治算法一般包括“分”与“合”两个主要子过程,合并排序算法的重点是()子过程,快速排序算法的重点是()子过程。

用选择排序法对数据7,6,3,9,2从大到小排序,共需经过多少次数据对调_______。

给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中查找特定元素x。据此内容设计出二分搜索算法,请填空。int BinarySearch(int a[], int x, int left, int right){ while( ){int mid= ;if( x==a[mid] )return mid;if( ) right=mid-1; else left=mid+1}return -1;}

二分搜索可用分治算法实现。

A. 对
B. 错

答案查题题库