首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
43
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
正确的集成测试描述包括(43)。①集成测试也叫做组装测试,通常是在单元测试的基础上,将模块按照设计说明书要求进行组装和测试的过程②自顶向下的增殖方式是集成测试的一种组装方式,它能较早地验证主要的控制和判断点,对于输入输出模块、复杂算法模
在CPU的寄存器中,______对用户是完全透明的。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对甘特(Gantt)图的描述中,不正确的是(15)。
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入______。
在性能测试中,关于数据准备,(65)描述是正确的。①识别数据状态验证测试案例。②初始数据提供了基线用来评估测试执行的结果。③业务数据提供负载压力背景。④脚本中参数数据真实模拟负载。
关于确认测试,描述正确的是(39)。①确认测试一般包括有效性测试与软件配置复查,采用黑盒测试为主,白盒测试为辅的测试方法进行测试。②确认测试配置项复查时应当严格检查用户手册和操作手册中规定的使用步骤的完整性和正确性。③确认测试需要检测与证实软件是否满
数据库测试的对象包括______。①数据库连接测试②数据库的安全测试③定义的存储过程和触发器的测试④数据库接口测试
确定测试基线属于()活动。
软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程,成为软件工程管理的一部分。确定软件的可靠性目标在()阶段。
以下关于边界值分析法的叙述中,不正确的是
随机试题
下列各项,属于其他收入的有()
Imagineyouarealeft-hander.Suddenlyeverythingintheworldischanged.Thedoorlocksareonthewrongsideofdoors.Thes
特发性巨细胞性心肌炎
牙尖偏远中的牙是颊尖偏远中的牙是
下列各项中,能作为呆账核销的是()。
一、注意事项1.申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.参考时限:阅读40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料
人口生产的周期
设向量组α1=(1,1,1,2)T,α2=(3,a+4,2a+5,a+7)T,α3=(4,6,8,10)T,α4=(2,3,2a+3,5)T;β=(0,1,3,6)T,求:a,b满足何种条件时,β不能由α1,α2,α3,α4线性表示;
活动排序的工具和技术有多种,工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板,这个决策意味着()。
Lookatthenotebelow.Youwillhearawomanenquiringaboutapopularmodelofmicrowaveoven.
最新回复
(
0
)