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

admin2013-01-05 38

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下：部门(部门代码，部门名称，电话)员工(员工代码，姓名，部门代码)顾客(顾客号，姓名，年龄，性别)维修(顾客号，故障情况，维修日期，员工代码)假设每个部门允许有多部电话，则电话属性为
以下说法中，错误的是________________。
某银行系统要求报表功能容易扩展，以便在需要的时候可以处理新的文件格式，．则该需求是()的。
某系统中，模块A处理与销售相关的所有细节，仅需要发送一个包含销售量、价格和时间的报表到模块B，则这两个模块之间为()耦合。
在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为(5)________________。
关于软件测试过程中的配置管理，______是不正确的表述。A．测试活动的配置管理属于整个软件项目配置管理的一部分B．软件测试配置管理包括4个基本的活动：配置项变更控制、配置状态报告、配置审计、配置管理委员会建立C．配置项变更控制要规定测试基线，对每个
在网络应用测试中，网络延迟是一个重要指标。以下关于网络延迟的理解，正确的是(64)
针对程序段：IP(A||B||C)THENW=W/X，对于(A,B,C)的取值，(57)测试用例能够满足MCDC(修正条件逻辑判定)的要求。
软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程，成为软件工程管理的一部分。确定软件的可靠性目标在()阶段。
阅读以下说明，回答问题1至问题3。[说明]某公司规模扩大，既要考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作实际需求，同时还要保证投资不要过大。经过深入分析和研究对比，决定采用无线局域网组网来解决网络扩容的问题，网络拓扑如图1-1

随机试题

下列词人中，属于豪放派的是()
下列哪些疾病多发生湿性坏疽
男性，58岁。吸烟30年。咳嗽咳痰20余年，活动后气急4年，偶有下肢轻度水肿。查体：桶状胸，两肺呼吸音弱，少量湿啰音，肺动脉瓣区第二心音亢进。下面心电图对该病诊断都有意义，除了
A．接触传播B．虫媒传播C．血液传播D．呼吸道传播E．消化道传播戊型肝炎的主要传播途径是
安全阀应()安装，安全阀的最终调校宜在系统上进行，其开启和回座压力应符合设计文件的规定。
作家赵某的一篇小说在一家晚报上连载3个月，3个月的稿酬收入分别为3000元、4000元和5000元。赵某3个月所获稿酬应缴纳个人所得税的下列计算中，正确的是()。
为避免在旅游过程中发生交通事故，()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
下列关于运算符函数的描述中，错误的是()。
Peoplemightnotenjoysuchasituation:dininginapitch-darkroom,unawarewhat’sonourplatewhilesittingnexttoacomple

最新回复(0)

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

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

软考中级

以下说法中，错误的是________________。

某银行系统要求报表功能容易扩展，以便在需要的时候可以处理新的文件格式，．则该需求是()的。

某系统中，模块A处理与销售相关的所有细节，仅需要发送一个包含销售量、价格和时间的报表到模块B，则这两个模块之间为()耦合。

在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为(5)________________。

在网络应用测试中，网络延迟是一个重要指标。以下关于网络延迟的理解，正确的是(64)

针对程序段：IP(A||B||C)THENW=W/X，对于(A,B,C)的取值，(57)测试用例能够满足MCDC(修正条件逻辑判定)的要求。

软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程，成为软件工程管理的一部分。确定软件的可靠性目标在()阶段。

下列词人中，属于豪放派的是()

下列哪些疾病多发生湿性坏疽

男性，58岁。吸烟30年。咳嗽咳痰20余年，活动后气急4年，偶有下肢轻度水肿。查体：桶状胸，两肺呼吸音弱，少量湿啰音，肺动脉瓣区第二心音亢进。下面心电图对该病诊断都有意义，除了

A．接触传播B．虫媒传播C．血液传播D．呼吸道传播E．消化道传播戊型肝炎的主要传播途径是

安全阀应()安装，安全阀的最终调校宜在系统上进行，其开启和回座压力应符合设计文件的规定。

作家赵某的一篇小说在一家晚报上连载3个月，3个月的稿酬收入分别为3000元、4000元和5000元。赵某3个月所获稿酬应缴纳个人所得税的下列计算中，正确的是()。

为避免在旅游过程中发生交通事故，()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

下列关于运算符函数的描述中，错误的是()。

Peoplemightnotenjoysuchasituation:dininginapitch-darkroom,unawarewhat’sonourplatewhilesittingnexttoacomple

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