首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
47
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
正确的集成测试描述包括(43)。①集成测试也叫做组装测试,通常是在单元测试的基础上,将模块按照设计说明书要求进行组装和测试的过程②自顶向下的增殖方式是集成测试的一种组装方式,它能较早地验证主要的控制和判断点,对于输入输出模块、复杂算法模
结构化分析的输出不包括________________。
软件内部/外部质量模型中,(33)不是可移植性包括的子特性。
在输入输出控制方法中,采用______可以使得设备与主存间的数据块传送无需CPU干预。A.程序控制输入输出B.中断C.DMAD.总线控制
网络杀毒软件厂商已经开始使用数据库技术和LDAP技术进行策略日志存储和用户管理,这里LDAP指的是______。A.轻量目录访问协议B.本地目录访问协议C.轻量数据访问协议D.本地数据访问协议
用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile,这两个子类继承了其父类的open方法,并给出不同的实现。不同的子类执行open方法时,有不同的行为,这种机制称为_____。
一个程序的控制流图中有5个结点,8条边,在测试用例数最少的情况,确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是_______。
以下不属于在需求分析阶段编写的文档是
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则里程碑C在关键路径上。在其他活动按时完成的情况下,活动FJ最多可以晚_______天开始而不影响工期。
随机试题
教师应采取()等方式为幼儿创设安全、自由的心理环境。①创设与主题内容相符的活动环境②对幼儿持肯定、支持的态度③多接纳、多欣赏幼儿④经常表扬、鼓励幼儿
Otherengineersarewritingnewprogramsallowingrobotstomakedecisionssuchaswhethertodiscard______(defect)partsinfini
预防先兆流产可选用
脑干胶质瘤最早出现的临床表现常为
三相异步电动机的工作效率与功率因素随负载的变化规律是:
论述配送中心的运作技术。
下列关于行政机关中非正式组织的说法,正确的有()。
革命根据地时期制定的宪法性文件中,规定国家的对外政策,宣布中华民族完全自主独立,废除一切不平等条约的是()
下列叙述中,错误的是()。
ResolvingConflictinaMulticulturalEnvironmentI.Definitionofculture—Cultureisagroupwhichshapesaperson’s【T
最新回复
(
0
)