首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
59
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
假设100个数据的平均值为82.31,其中有10个数据又发生了如下增减变化:+3.52,+2.87,-4.13,+5.34,-2.87,+2.50,-3.52,+4.23,-5.04,+0.10,则新的平均值变为(26)。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
在Excel2007中,若在单元格A1中输入函数“=ROUNDUP(3.1415926,2)”,按回车键后,则A1单元格中的值为______。
职工的“工资级别”与“职工”的联系是__________。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
在Windows系统中,控制面板的功能不包括______。
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf,以下是一个DHCP配置文件的主要内容:
随机试题
形成“内湿”的病因病机,错误的有
A.叶绿醌 B.吡哆醛 C.钙化醇 D.生育酚 E.视黄醇维生素A又称为()。
以下关于对项目资本金与项目债务资金的比例,表述正确的是()。
资本结构是指公司各种长期资金筹集来源的构成和比例关系,公司的最佳资本结构应能使( )。
消防稳压设施由消防稳压泵和消防稳压罐组成。其中稳压罐的出水口公称直径按流量计算确定,应急消防气压给水设备公称直径不宜小于()mm,出水口处应设有防止消防用水倒流进罐的措施。
投机方法中,属于建仓阶段内容的是()。
按现行增值税制度规定,下列货物中,适用13%税率的有()。
银监会根据审慎监管的要求,监管人员通过实地查阅银行业金融机构经营活动的账表、文件、档案等各种资料和座谈询问等方法,对银行业金融机构的风险性和合规性进行分析、检查、评价和处理,这是银监会监管措施中的()。
教师教好所教学科的基础条件是具有一定的()。
Linguistshaveunderstoodfordecadesthatlanguageandthoughtarecloselyrelated.Humansconstructrealityusingthoughtand
最新回复
(
0
)