首页
登录
从业资格
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
练习题库
2022-08-02
58
问题
现有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
随机试题
TheAppalachianTrail,extendingapproximately2,020milesfromMainetoGeorgia
Wewere______(shock)tofindthatthemancomingtowardsuswascarryingagun
[originaltext]M:Amy,whatwasyourfirstjob?W:Well,whenIgraduatedfromt
Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasociety
A.25.0kN·m B.30.0kN·m C.37.5kN·m D.50
A.有孤独的危险 B.自理缺陷(自我照顾能力缺失) C.精神困扰 D.清理
下图是两种不同导体(R1、R2)的伏安特性曲线,则以下选项无法确定的是(
简述现代企业人力资源管理各个历史发展阶段的特点。
A.养阴清肺 B.滋阴潜阳 C.燥湿健脾 D.补气生津 E.补肾助阳苍术
建筑工程一切险保险责任范围包括()A.雷电 B.暴雨 C.地面下沉
最新回复
(
0
)