首页
登录
从业资格
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假
练习题库
2022-08-02
23
问题
现有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
随机试题
Nowonderit’ssodifficulttokickthehabit:smokerswhowatchmoviestars
Whatkindsofthingsdoyouliketofollowonsocialmedia? I’mafoodie,soI
[originaltext]Thisweeksomebiginternetsitesweresobusythattheystop
下面关于设备采购评标方法的描述,正确的是()。A.经评审的最低投标价法保证最
RNA和DNA水解的终产物中( )。A.五碳糖相同,嘧啶碱基不同 B.五碳糖
某初产妇,25岁,先兆子宫破裂,宫口开大8cm,胎心好,应做哪种处理A.吸氧
共用题干 Scotland:ALandofWisdomInthe17
5W1H包括( )。A.what、whether、when、who、why、h
根据下列表格,请问下列哪个地区人口最少?() A.甲地区 B.乙地区 C
期货交易过程中,当客户保证金不足时,可以给客户透支交易。()
最新回复
(
0
)