试题查看

【单选题】

现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较______次才能够找出该假币。
A．3
B．4
C．5
D．6

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

25%的考友选择了A选项

70%的考友选择了B选项

2%的考友选择了C选项

3%的考友选择了D选项

你可能感兴趣的试题

设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n＞0)及T(0)若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度下面C程序段中count++语句执行的次数为______。for(inti=1;若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环