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

admin2013-01-05 54

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

正确的集成测试描述包括(43)。①集成测试也叫做组装测试，通常是在单元测试的基础上，将模块按照设计说明书要求进行组装和测试的过程②自顶向下的增殖方式是集成测试的一种组装方式，它能较早地验证主要的控制和判断点，对于输入输出模块、复杂算法模
软件评审作为质量控制的一个重要手段，已经被业界广泛使用。评审分为内部评审和外部评审。关于内部评审的叙述，正确的包括______。①对软件的每个开发阶段都要进行内部评审②评审人员由软件开发组、质量管理和配置管理人员组成，也可邀请用户参与
当一个双处理器的计算机系统中同时存在3个并发进程时，同一时刻允许占用处理器的进程数______。
在计算机系统中常用的输入／输出控制方式有无条件传送、中断、程序查询和DMA等。其中，采用______方式时，不需要CPU控制数据的传输过程。
静态图像压缩标准JPEG2000中使用的是(60)算法。
Win2003Server中启用配置SNMP服务时，必须以()身份登录才能完成SNMP服务的配置功能。
序言性注释是指在每个程序或模块开头的一段说明，起辅助理解程序的作用，一般包括：程序的表示、名称和版本号；程序功能描述；接口与界面描述；输入输出数据说明：开发历史；与运行环境有关的信息等。下列叙述中不属于序言性注释的是(23)。
将源程序中多处使用的同一个常数定义为常量并命名，______。
针对程序段：IP(A||B||C)THENW=W/X，对于(A,B,C)的取值，(57)测试用例能够满足MCDC(修正条件逻辑判定)的要求。

随机试题

风湿性心脏瓣膜病二尖瓣关闭不全时，心脏听诊不出现的体征是
将9个(含甲、乙)平均分成三组，甲、乙分在同一组，则不同分组方法的种数有()。
患者，男性，15岁。发热1周，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在干啰音，胸片：左肺下野淡薄片状阴影。为确诊，首选的检查是()
依据《中华人民共和国担保法》的规定，当采用保证方式进行担保时，(　　)，
某公司2020年的营业收入为1000万元，营业成本为600万元，期初存货为55万元，期末存货为45万元。则该公司2020年的存货周转率为()。
以下票据中不属于我国票据法明确规定的票据是()。
国际货币基金组织的货币可兑换主要是指(　　)。
现金流量表采用报告式结构，分类反映经营活动产生的现金流量、投资活动产生的现金流量和筹资活动产生的现金流量，最后汇总反映企业某一期间现金及现金等价物净增加额。()
下列教学目标属于“过程与方法”范畴的是()。
Susanisveryhardworking,butherpayisnot______forherwork.

最新回复(0)

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

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

软考中级

当一个双处理器的计算机系统中同时存在3个并发进程时，同一时刻允许占用处理器的进程数______。

在计算机系统中常用的输入／输出控制方式有无条件传送、中断、程序查询和DMA等。其中，采用______方式时，不需要CPU控制数据的传输过程。

静态图像压缩标准JPEG2000中使用的是(60)算法。

Win2003Server中启用配置SNMP服务时，必须以()身份登录才能完成SNMP服务的配置功能。

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

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

风湿性心脏瓣膜病二尖瓣关闭不全时，心脏听诊不出现的体征是

将9个(含甲、乙)平均分成三组，甲、乙分在同一组，则不同分组方法的种数有()。

患者，男性，15岁。发热1周，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在干啰音，胸片：左肺下野淡薄片状阴影。为确诊，首选的检查是()

依据《中华人民共和国担保法》的规定，当采用保证方式进行担保时，( )，

某公司2020年的营业收入为1000万元，营业成本为600万元，期初存货为55万元，期末存货为45万元。则该公司2020年的存货周转率为()。

以下票据中不属于我国票据法明确规定的票据是()。

国际货币基金组织的货币可兑换主要是指( )。

现金流量表采用报告式结构，分类反映经营活动产生的现金流量、投资活动产生的现金流量和筹资活动产生的现金流量，最后汇总反映企业某一期间现金及现金等价物净增加额。()

下列教学目标属于“过程与方法”范畴的是()。

Susanisveryhardworking,butherpayisnot______forherwork.

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

依据《中华人民共和国担保法》的规定，当采用保证方式进行担保时，(　　)，

国际货币基金组织的货币可兑换主要是指(　　)。