请填补图1-14流程图中(1)～(4)空缺处的内容。该贪心算法的时间复杂度为(5)。

admin2013-01-05 60

问题请填补图1-14流程图中(1)～(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。

选项

答案虽然该贪心算法中包含两个循环，但实际上只是遍历所有无线网卡一次，因此算法复杂度是O(N)。

解析

转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K

本试题收录于：软件设计师下午应用技术考试题库软考中级分类

软件设计师下午应用技术考试

软考中级

相关试题推荐

正确的集成测试描述包括(43)。①集成测试也叫做组装测试，通常是在单元测试的基础上，将模块按照设计说明书要求进行组装和测试的过程②自顶向下的增殖方式是集成测试的一种组装方式，它能较早地验证主要的控制和判断点，对于输入输出模块、复杂算法模
某软件系统无需在线容错，也不能采用冗余设计，如果对可靠性要求较高，故障有可能导致严重后果，一般采用()。
以下关于结构化开发方法的叙述中，不正确的是()。
分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为()个C类子网。
针对下列程序段，对于(A，B，C)的取值，以下(56)测试用例组合能够满足语句覆盖的要求。IF((A+10)=2OR(B-20)＜3)THENC=0IF((A+30)=10AND(C-30)＜0)THENB=30
.以下关于软件测试原则的叙述中，不正确的是______。
下图是①设计模式的类图，该设计模式的目的是②，图中，Abstraction和RefinedAbstraction之间是③关系，Abstraction和Implementor之间是④关系。③处应填入？
关于软件测试过程中的配置管理，______是不正确的表述。A．测试活动的配置管理属于整个软件项目配置管理的一部分B．软件测试配置管理包括4个基本的活动：配置项变更控制、配置状态报告、配置审计、配置管理委员会建立C．配置项变更控制要规定测试基线，对每个
某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么8192号物理块的使用情况在位示图中的第(12)个字中有所描述。
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感

随机试题

哪项不属“肾气不固”的临床表现
既属于奇恒之腑，又属于六腑的是
A．羟基B．硫醚C．羧酸D．卤素E．酰胺可氧化成亚砜或砜，使极性增强的官能团是()。
起诉状一本主义
下列常用建材中，在常温下对硫酸的耐腐蚀能力最差的是：[2012—011，2011—020，2010—012。2009—003，2008—012]
某公司本月应付职工工资共计70000元，其中生产工人工资60000元，销售人员工资4000元，企业行政管理人员工资6000元。分配时，应做的会计分录为()。
某公司专门从事劳务派遣业务。最近，该公司与某培训中心签订了一份劳务派遣协议，约定向其派遣20名教学辅助人员，分为两个周期，每个周期为1年，每个周期结束前订立新的劳务派遣协议。该公司根据这份协议，招收了20名被派遣劳动者，并与他们签订了劳动合同。可此时，因招
FormanygiventaskinBritaintherearemorementhanareneeded.Strongunionskeepthemthere.InFleetStreet,homeofsome
RaisingtheMinimumWageReducesPovertyA)Onefunnypartofwatchingjournalistscovertheminimumwagedebateisthatthe
ThePowerofNiceInfiction,filmandpopularculture,niceisthelastwordeverassociatedwithbosses.There’sLordSuga

最新回复(0)

请填补图1-14流程图中(1)～(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。

软件设计师下午应用技术考试

软考中级

某软件系统无需在线容错，也不能采用冗余设计，如果对可靠性要求较高，故障有可能导致严重后果，一般采用()。

以下关于结构化开发方法的叙述中，不正确的是()。

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为()个C类子网。

针对下列程序段，对于(A，B，C)的取值，以下(56)测试用例组合能够满足语句覆盖的要求。IF((A+10)=2OR(B-20)＜3)THENC=0IF((A+30)=10AND(C-30)＜0)THENB=30

.以下关于软件测试原则的叙述中，不正确的是______。

下图是①设计模式的类图，该设计模式的目的是②，图中，Abstraction和RefinedAbstraction之间是③关系，Abstraction和Implementor之间是④关系。③处应填入？

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么8192号物理块的使用情况在位示图中的第(12)个字中有所描述。

在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感

哪项不属“肾气不固”的临床表现

既属于奇恒之腑，又属于六腑的是

A．羟基B．硫醚C．羧酸D．卤素E．酰胺可氧化成亚砜或砜，使极性增强的官能团是()。

起诉状一本主义

下列常用建材中，在常温下对硫酸的耐腐蚀能力最差的是：[2012—011，2011—020，2010—012。2009—003，2008—012]

某公司本月应付职工工资共计70000元，其中生产工人工资60000元，销售人员工资4000元，企业行政管理人员工资6000元。分配时，应做的会计分录为()。

FormanygiventaskinBritaintherearemorementhanareneeded.Strongunionskeepthemthere.InFleetStreet,homeofsome

RaisingtheMinimumWageReducesPovertyA)Onefunnypartofwatchingjournalistscovertheminimumwagedebateisthatthe

ThePowerofNiceInfiction,filmandpopularculture,niceisthelastwordeverassociatedwithbosses.There’sLordSuga

请填补图1-14流程图中(1)～(4)空缺处的内容。该贪心算法的时间复杂度为(5)。