首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
53
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
正确的集成测试描述包括(43)。①集成测试也叫做组装测试,通常是在单元测试的基础上,将模块按照设计说明书要求进行组装和测试的过程②自顶向下的增殖方式是集成测试的一种组装方式,它能较早地验证主要的控制和判断点,对于输入输出模块、复杂算法模
在采用面向对象技术构建软件系统时,很多敏捷方法都建议的一种重要的设计活动是(15),它是一种重新组织的技术,可以简化构件的设计而无须改变其功能或行为。
在结构化分析模型中,______描述了所有在目标系统中使用的和生成的数据对象。
以下关于结构化开发方法的叙述中,不正确的是()。
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
关于集成测试的描述中,正确的是(41)。①集成测试也叫做组装测试或联合测试,通常是在单元测试的基础上,将所有模块按照概要设计说明书和详细设计说明书的要求进行组装和测试的过程。②自顶向下的增殖方式是集成测试的一种组装方式,它能较早地验证主要的控制和判断点
软件风险一般包含(14)两个特性。
在进程状态转换过程中,可能会引起进程阻塞的原因是______。
黑盒测试法是根据产品的______来设计测试用例的。A.功能B.输入数据C.应用范围D.内部逻辑
已知关系模式:图书(图书编号,图书类型,图书名称,作者,出版社,出版日期,ISBN),图书编号唯一识别一本图书。建立“计算机”类图书的视图Compute-BOOK,并要求进行修改、插入操作时保证该视图只有计算机类的图书。CREATE(1)
随机试题
大柴胡汤和小柴胡汤的组成中均含有的药物是()(1999年第145题)
_________、________属于即期票据。
公文的修改应从哪些方面入手?
社会卫生策略是指
灭菌治疗用于
根据《土地复垦条例》,受重金属污染物或者其他有毒有害物质污染的土地复垦后,达不到国家有关标准的,不得用于种植()。
招标代理机构的义务有( )。
某居民企业2015年已计入成本费用扣除的实际合理工资、薪金总额为500万元,实际发生职工福利费72万元,拨缴工会经费14万元,已经取得工会拨缴收据,实际发生职工教育经费10.5万元,该企业在计算2015年应纳税所得额时,就上述业务应调整的应纳税所得额为(
A、Nineyearsago.B、Eightyearsago.C、Sevenyearsago.D、Sixyearsago.B本题设题点在时间处。根据句(4)可知,中国的网络教育始于八年前,因此答案为[B]。
收信人:Lily发信人:Mary发信日期:2006年4月18日内容:Mary给Lily留便条告知她们的人事经理Mr.Steward将因公在上海逗留5天。要Lily帮忙订一张4月20日从北京到上海的机票送到Mr.Steward办公
最新回复
(
0
)