首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
47
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
计算机病毒是一段程序,一般隐藏在______中。
小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年,从信息的实效性出发,决定对文稿中的这部分内容进行处理,则______做法最为恰当。
编译程序的作用是将高级程序语言源程序翻译为(4)。
用高级语言编写的程序称为______。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图1-2(a)所示,另一端线序如图1—2
随机试题
A、ADRB、OTCC、DIDD、TallaridaE、Rx药源性疾病的英文简称()
监控量测必测项目按位移变化速率控制量测频率时,当位移速度≥5mm/d时,监控量测频率宜为()。
有关仲裁的叙述中,正确的是( )。
某项工程项目分解后,根据工作间的逻辑关系绘制的双代号网络计划如下图所示。工程实施到第12天末进行检查时各工作进展如下:A、B、C三项工作已经完成,D与G工作分别已完成5天的工作量,E工作完成了4天的工作量。问题:哪些工作是关键工作?
一般人对战地记者的理解往往肤浅片面,如果说得好听点,就是过于浪漫化了。让大家动心的,是战地记者的“帅”“酷”,是那种从事着_______的工作,行走在死亡边缘,享受英雄般注目的_______。依次填入画横线部分最恰当的一项是()。
IRT的项目特征曲线上的位置与项目特征函数之间的关系说法正确的是
在黄炎培看来,“职业教育机关唯一的生命”是
A、 B、 C、 D、 C
--It’srathercold,isn’tit?--Yes,Ithinkso.You’dbetter______yourcoat.
A、ThereisnoofficiallawsandregulationsinSomalia.B、ThebirthdocumentsinSomaliaarekeptconfidential.C、Somaliahasno
最新回复
(
0
)