首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
75
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言,其(4)。
软件风险一般包含(14)两个特性。
下图是①设计模式的类图,该设计模式的目的是②,图中,Abstraction和RefinedAbstraction之间是③关系,Abstraction和Implementor之间是④关系。①处应填入?
在引入自动化测试工具以前,手工测试遇到的问题包括()。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管
功能测试执行过后一般可以确认系统的功能缺陷,缺陷的类型包括(37)。①功能不满足隐性需求②功能实现不正确③功能不符合相关的法律法规④功能易用性不好
关于软件测试过程中的配置管理,______是不正确的表述。A.测试活动的配置管理属于整个软件项目配置管理的一部分B.软件测试配置管理包括4个基本的活动:配置项变更控制、配置状态报告、配置审计、配置管理委员会建立C.配置项变更控制要规定测试基线,对每个
通用的风险分析表应包括()。(54)①风险问题②发生的呵能性③影响的严重性④风险预测值⑤风险优先级
针对程序段:IP(A||B||C)THENW=W/X,对于(A,B,C)的取值,(57)测试用例能够满足MCDC(修正条件逻辑判定)的要求。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则里程碑C在关键路径上。在其他活动按时完成的情况下,活动FJ最多可以晚_______天开始而不影响工期。
随机试题
A.二尖瓣狭窄B.二尖瓣关闭不全C.主动脉瓣狭窄D.肺动脉瓣狭窄最容易并发心房颤动的瓣膜损害是
男孩9岁,咳嗽、发热6天,2天来加重,曾用头孢3天无效,改用大环内酯类抗生素后2天体温下降。T37.5℃,胸片发现左上肺小片状淡薄云絮状阴影。血清冷凝集试验阳性。该患儿考虑为
蛋白质营养不良对免疫系统的损伤主要表现在()。
崩漏的发生主要与哪些经脉有关( )
生物反馈训练要求()。
()是教师专业发展不竭的动力,是时代发展的要求,也是教师职业特点所决定的。
数据表中的一行对应着一个实体,记录着有关实体在某些方面属性特征的数据,这样的一行,我们称字段。()
“准”,就是()。
法律的可诉性特征是指()。
InanewbookcalledPredictions,someoftheworld’sgreatestthinkerspresentavisionofthefuturewithovertonesofascien
最新回复
(
0
)