首页
登录
从业资格
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
练习题库
2022-08-02
62
问题
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较( )次才能够找出该假币。A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
B
解析
本题考查算法基础知识。
用分治法找假硬币的过程为:先将16枚硬币对等分为2堆(各8枚)并比较其重量,假币在较轻的那一堆中;然后将8枚硬币对等分为2堆(各4枚)并比较其重量,假币在较轻的那一堆中;再将4枚硬币对等分为2堆(各2枚)并比较其重量,假币在较轻的那一堆中;最后比较两个硬币的重量,找出假币。因此,至少比较4次才能够找出该假币。
转载请注明原文地址:https://tihaiku.com/congyezige/2409977.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某海外代购公司,为扩展公司业务,需要开发一个信息化管理系统。请根据公司现有业务及
ISO9000:2000系列标准现有()项标准。A.10 B.13
现有一部分U/C矩阵如下表所示,则下列描述不正确的是()。A.成品库存信息是在
根据现有的心脏病患者和非心脏病患者数据来建立模型,基于该模型诊断新的病人是否为心
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,
假设系统有n(n≧5)个并发进程共享资源R,且资源R的可用数为2。若采用PV操
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户的服务
修改现有软件系统的设计文档和代码以增强可读性,这种行为属于()维护。A.正确性
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4
随机试题
[originaltext]ThenotoriousYasukuniShrineinTokyoonSaturdaymadefallac
Yesterdaymyauntboughtsomenew______forherflatattheseaside.A、furnitureB
[originaltext]AtthestartoftheMiddleAgesinEurope,therewerenoscho
Words()meaning,asweallknow.A、convinceB、conveyC、contributeD、conquerB词义辨析
[originaltext]Acompanymobilephoneorlaptopmightseemlikeabenefitof
有关股权投资基金投资后管理的概念,以下说法错误的是( )。A.良好的投资后管理
2020年11月份,社会消费品零售总额39514亿元,同比增长5.0%,增速同比
根据我国刑法的规定,一个A国人在一列行驶于我国境内的B国列车上对C国公民实施故意
发热持续3周以上,体温多次超过38.3℃,经过至少1周深入细致的检查仍不能确诊的
某白酒生产企业为增值税一般纳税人,2020年7月销售白酒2吨,取得不含税收入20
最新回复
(
0
)