首页
登录
从业资格
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
题库
2022-08-02
53
问题
现有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/2408425.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,
修改现有软件系统的设计文档和代码以增强可读性,这种行为属于()维护。A.正确性
修改现有软件系统的设计文档和代码以增强可读性,这种行为属于()维护。A.正确性
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的
假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,
假设系统有n(n≧m)个并发进程共享资源R,且资源R的可用数为m。若采用PV操
假设系统有n(n≧8)个并发进程共享资源R,且资源R的可用数为5。若采用PV操
随机试题
Thecostofstagingtheyear2000OlympicsinSydneyisestimatedtobeast
[originaltext](20)Studentsseekingsuccessshouldlookformentorsamongr
以下哪种陈述最能体现内部审计机构针对先前审计工作进行跟踪检查的责任?A.内部审计
胸膜摩擦音最常听到的部位是A.肺尖 B.前下侧胸壁 C.胸骨旁 D.第2肋
鉴定患者标本中新型隐球菌最有效的染色方法为A.镀银染色法B.瑞氏染色法C.墨汁染
世界上只有少数发展中国家实行强制储蓄养老保险模式。下列关于强制储蓄养老保险模式的
共用题干 某企业进行人力资源需求与供给预测。通过统计研究发现,销售额每增加50
某次拔河比赛,最终甲乙两班进入决赛。已知,甲班人数比乙班多。甲班男女生人数之比为
下列药物中,可能引起中性粒细胞减少的药物是A.磺胺类药 B.抗肿瘤药 C.调
我国规定以()为海图深度基准面,亦为潮位基准面。A.理论最低潮位 B.理论最
最新回复
(
0
)