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

admin2013-01-05 35

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

正确的集成测试描述包括(43)。①集成测试也叫做组装测试，通常是在单元测试的基础上，将模块按照设计说明书要求进行组装和测试的过程②自顶向下的增殖方式是集成测试的一种组装方式，它能较早地验证主要的控制和判断点，对于输入输出模块、复杂算法模
在结构化分析模型中，______描述了所有在目标系统中使用的和生成的数据对象。
在计算机系统中常用的输入／输出控制方式有无条件传送、中断、程序查询和DMA等。其中，采用______方式时，不需要CPU控制数据的传输过程。
软件风险一般包含(14)两个特性。
网络杀毒软件厂商已经开始使用数据库技术和LDAP技术进行策略日志存储和用户管理，这里LDAP指的是______。A．轻量目录访问协议B．本地目录访问协议C．轻量数据访问协议D．本地数据访问协议
用户可以通过http://www.a.com和http://www.b.com访问在同一台服务器上(70)不同的两个Web站点。
能够主动采集信息，分析网络攻击行为和误操作的实时保护策略是指(64)。
针对程序段：IP(A||B||C)THENW=W/X，对于(A,B,C)的取值，(57)测试用例能够满足MCDC(修正条件逻辑判定)的要求。
一个程序的控制流图中有5个结点，8条边，在测试用例数最少的情况，确保程序中每个可执行语句至少执行一次所需要的测试用例数的上限是_______。
阅读以下说明，回答问题1至问题3。[说明]某公司规模扩大，既要考虑保证目前土建装修的效果不被破坏，又要满足网络扩容和企业工作实际需求，同时还要保证投资不要过大。经过深入分析和研究对比，决定采用无线局域网组网来解决网络扩容的问题，网络拓扑如图1-1

随机试题

腕骨及足跗骨中，相同骨名称的是
1.5岁男孩，发热咳嗽、气促1周，突然呼吸困难加重，查体：体温39.5℃，心率161次/分，呼吸62次/分，左胸部呼吸运动受限，语颤减弱，叩诊浊音，听诊呼吸音消失，腹部平坦，肝在肋下1.5cm。根据病例诊断最大的可能是
正疟的临床特征是
2016年10月24日，中共十八届六中全会在京举行。全会提出，要牢固树立政治意识、大局意识、核心意识、看齐意识，坚定不移维护党中央权威和党中央集中统一领导，继续推进全面从严治党。其中()指的就是要坚持中国共产党的领导，坚决听从党中央的决策部署，
发包人供应的材料设备使用前，由()负责检验或试验。
在个人住房贷款业务中，贷款受理和调查中的风险点主要包括()。
Theservicesprovidedinthefirstadvertisementdonotinclude______.
1949年中共中央七届二中全会首次提出在执政条件下加强党的建设的问题。毛泽东在会议上提出了“两个务必”的思想，主要内容有(　　)
WhereisShanenow?
Achessplayermusthavea(n)______imaginationandrichsenseoffantasy.

最新回复(0)

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

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

软考中级

在结构化分析模型中，______描述了所有在目标系统中使用的和生成的数据对象。

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

软件风险一般包含(14)两个特性。

网络杀毒软件厂商已经开始使用数据库技术和LDAP技术进行策略日志存储和用户管理，这里LDAP指的是______。A．轻量目录访问协议B．本地目录访问协议C．轻量数据访问协议D．本地数据访问协议

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

能够主动采集信息，分析网络攻击行为和误操作的实时保护策略是指(64)。

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

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

腕骨及足跗骨中，相同骨名称的是

1.5岁男孩，发热咳嗽、气促1周，突然呼吸困难加重，查体：体温39.5℃，心率161次/分，呼吸62次/分，左胸部呼吸运动受限，语颤减弱，叩诊浊音，听诊呼吸音消失，腹部平坦，肝在肋下1.5cm。根据病例诊断最大的可能是

正疟的临床特征是

发包人供应的材料设备使用前，由()负责检验或试验。

在个人住房贷款业务中，贷款受理和调查中的风险点主要包括()。

Theservicesprovidedinthefirstadvertisementdonotinclude______.

1949年中共中央七届二中全会首次提出在执政条件下加强党的建设的问题。毛泽东在会议上提出了“两个务必”的思想，主要内容有( )

WhereisShanenow?

Achessplayermusthavea(n)______imaginationandrichsenseoffantasy.

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

1949年中共中央七届二中全会首次提出在执政条件下加强党的建设的问题。毛泽东在会议上提出了“两个务必”的思想，主要内容有(　　)