首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
54
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
正确的集成测试描述包括(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
)