首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
65
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
某企业长期从事大量的数据处理工作,所建立的一系列规范中一般不包括________。
在Word2007编辑过程中,为防止突然断电或电脑死机等突发情况,最大程度减少损失,下列做法较好的是__________。
计算机每次启动时自动运行的计算机病毒称为______病毒。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
程序员一般用(7)软件编写和修改程序。
某Word文档共有100页,现需要打印该文档的第5页到第9页和第12页,在打印对话框中,可输入打印页码()。
随机试题
构成胃床的结构有()
Writethearticle.Runforclasses.Haven’tfinishedthereadings.Housecleaning.Assignmentto【C1】______intwohours.Outofb
28岁,葡萄胎清宫术后3年,足月经阴分娩一婴后8个月,哺乳期月经不规律,出现咳嗽、咯血2天,伴右胸部隐痛,无阴道流血。胸部X线片显示两肺棉絮样阴影。如β-HCG明显增高,首选的治疗处理方案是()
《中华人民共和国药品管理法》规定,对疗效不确切,不良反应大或者其他原因危害人体健康的药品,应当
A.溶解氧B.生化需氧量C.化学耗氧量D.悬浮物E.混浊度一定条件下,用强氧化剂氧化水中有机污染物和一些还原物质所耗氧量是()
药品不包括()
慢性肾小球肾炎必有的临床表现是()
()是预警的落脚点。
下列指标能够反映企业资金营运能力的有()。
Whatisthemainintentionofthisinformation?
最新回复
(
0
)