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

admin2013-01-05 37

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/ypi7FFFM

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

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

软考中级

相关试题推荐

结构化分析的输出不包括________________。
下图是①设计模式的类图，该设计模式的目的是②，图中，Abstraction和RefinedAbstraction之间是③关系，Abstraction和Implementor之间是④关系。③处应填入？
用边界值分析法，假定X为整数，10≤X≤100，那么X在测试中应该取(40)边界值。
序言性注释是指在每个程序或模块开头的一段说明，起辅助理解程序的作用，一般包括：程序的表示、名称和版本号；程序功能描述；接口与界面描述；输入输出数据说明：开发历史；与运行环境有关的信息等。下列叙述中不属于序言性注释的是(23)。
将源程序中多处使用的同一个常数定义为常量并命名，______。
用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上(70)不同的两个Web站点。
某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么8192号物理块的使用情况在位示图中的第(12)个字中有所描述。
以下关于建立良好的程序设计风格的叙述中，正确的是()。
一个程序的控制流图中有5个结点，8条边，在测试用例数最少的情况，确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是_______。
给出关系R(A，B，C)和S(A，B，C)，R和S的函数依赖集F={A→B，B→C}。若R和S进行自然连接运算，则结果集有3个属性。关系R和S________。

随机试题

男，40岁。因呼吸困难和水肿入院。查体发现颈静脉怒张，肝在右肋缘下4cm，表面光滑，轻度压痛，双下肢压陷性水肿。检查心脏时可能发现
病人，女，30岁，近期出现尿频、尿急，尿液检查示：WBC7／HP，RBC2／HP；其结果为
在对进度计划进行工期和时间安排的合理性审查时，应重点审查()。
某企业某年度6月30日的财务报表中有资产4700万元，负债700万元，所有者权益2000万元，收入6000万元％，则本期费用为()。
基金产品定价中，需要考虑的因素包括()。
实地口语导游在导游服务中始终处于主导地位是因为()
如何理解态度与品德?它们各自有怎样的结构?
凡是涉及重大方针、政策、法律问题时，都要及时向党委请示报告，经党委审核批准，并在党委监督下贯彻执行，这体现了党对公安工作领导的()。
1993年10月31日第八届全国人民代表大会第四次会议通过。并于1994年1月1日起施行的法律是()。
左边给定的是纸盒的外表面，下面哪一项不能由它折叠而成?()

最新回复(0)

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

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

软考中级

结构化分析的输出不包括________________。

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

用边界值分析法，假定X为整数，10≤X≤100，那么X在测试中应该取(40)边界值。

将源程序中多处使用的同一个常数定义为常量并命名，______。

用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上(70)不同的两个Web站点。

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

以下关于建立良好的程序设计风格的叙述中，正确的是()。

一个程序的控制流图中有5个结点，8条边，在测试用例数最少的情况，确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是_______。

给出关系R(A，B，C)和S(A，B，C)，R和S的函数依赖集F={A→B，B→C}。若R和S进行自然连接运算，则结果集有3个属性。关系R和S________。

男，40岁。因呼吸困难和水肿入院。查体发现颈静脉怒张，肝在右肋缘下4cm，表面光滑，轻度压痛，双下肢压陷性水肿。检查心脏时可能发现

病人，女，30岁，近期出现尿频、尿急，尿液检查示：WBC7／HP，RBC2／HP；其结果为

在对进度计划进行工期和时间安排的合理性审查时，应重点审查()。

某企业某年度6月30日的财务报表中有资产4700万元，负债700万元，所有者权益2000万元，收入6000万元％，则本期费用为()。

基金产品定价中，需要考虑的因素包括()。

实地口语导游在导游服务中始终处于主导地位是因为()

如何理解态度与品德?它们各自有怎样的结构?

凡是涉及重大方针、政策、法律问题时，都要及时向党委请示报告，经党委审核批准，并在党委监督下贯彻执行，这体现了党对公安工作领导的()。

1993年10月31日第八届全国人民代表大会第四次会议通过。并于1994年1月1日起施行的法律是()。

左边给定的是纸盒的外表面，下面哪一项不能由它折叠而成?()

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