首页
登录
从业资格
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
资格题库
2022-08-02
44
问题
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。【分析问题】将n枚硬币分成相等的两部分:(1)当n为偶数时,将前后两部分,即1…n/2和n/2+1…0,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:(2)当n为奇数时,将前后两部分,即1…(n -1)/2和(n+1)/2+1…0,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。【C代码】下面是算法的C语言实现,其中:
根据题干说明和C代码,算法采用了( )设计策略。函数getCounterfeitCoin的时间复杂度为( )(用O表示)。A.动态规划法、O(nlogn)B.分治法、O(n)C.贪心法、O(n)D.分治法、O(nlogn)
选项
A.动态规划法、O(nlogn)
B.分治法、O(n)
C.贪心法、O(n)
D.分治法、O(nlogn)
答案
D
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2407976.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在数据库逻辑结构设计阶段,需要( )阶段形成的( )作为设计依据。 问题1
在引入自动化测试工具以前,手工测试遇到的问题包括( )。 ①工作量和时间耗
在项目初始阶段,软件开发首先需要( )。A.理解要解决的问题 B.确定解决方
以下用例图中,A1和A2为( )。A1和A2的关系为( )。 问题1
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于( )维护。A
计算机采用分级存储体系的主要目的是为了解决( )的问题。A.主存容量不足 B
( )不属于使用软件测试工具的目的。A.帮助测试寻找问题 B.协助问题的诊断
TCP是互联网中的( )协议,使用( )次握手协议建立连接。 问题1选项
以下不属于集成测试的是( )。A.各个子功能组合起来,能否达到预期要求 B.
使用软件测试工具的目的不包括( )。A.帮助测试寻找问题 B.协助问题的诊断
随机试题
文化教育学又称精神科学教育学,是19世纪末出现在德国的一种教育学说,代表人物有狄
某女,58岁,反复踝关节疼痛10年,患者近1周出现左踝关节剧烈疼痛。查:左踝关节
下列年份中,不属于闰年的是()。A.1980 B.2016 C.2044
负责对申请保护的中药品种进行审评的机构是A.中国药品生物制品检定所B.国家药典委
美国药典的药物适应证的证据等级分为A.3类3级 B.5类3级 C.3类 D
患者,男性,25岁。因会阴部骑跨于硬物上后出现尿道滴血、疼痛,急诊就医,查体:会
请简要回答《幼儿园教育指导纲要(试行)》中的第二部分对每个领域的阐述主要包括哪些
以下哪项数据体现了商业银行的风险抵补能力?()A.核心一级资本充足率为10.6
甲有二子乙和丙。乙离家出走,经法院依法判决宣告死亡。后甲病故,遗产由丙继承。甲
唐永徽年间,甲由祖父乙抚养成人。甲好赌欠债,多次索要乙一祖传玉坠未果,起意杀乙。
最新回复
(
0
)