首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
72
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
某地区考试机构准备对信息处理技术员考试笔试成绩(BS)不低于45分,并且机考成绩(JK)为43~44分者进行重点复查。对考生成绩表进行筛选操作时,正确描述上述条件的表达式是(27)。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
设完成某项工作最少需要6天,最可能需要8天,最多需要16天。人们常用加权平均来估计这项工作所需的时间,权值按1、4、1比例分配,完成该项工作估计需要________天。
在Excel中,A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5,在D1单元格中输入函数“=SUM(A1:B2,B1:C2)”,按回车键后,D1单元格中显示的值为______。
某数据库“成绩表”中包括准考证号、姓名、科目1成绩、科目2成绩、身份证号和报考资格名称等字段,以下对该“成绩表”的评价中,______较为恰当。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。可以采用(10)方法防止IP地址被盗用。(10)A.IP地址与子网掩码进行绑定B.IP地址与MAC地址进行
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
随机试题
柏拉图在《理想国》中要驱除______。()
津液的输布排泄和下列哪项无关
从头合成嘌呤的直接原料是
在社会上,()揭示了城市的内在结构。
对于报关企业,海关要求其在设立时具备()条件。
根据《行政处罚法》、《行政许可法》、《行政强制法》及《税收征收管理法》等法律及行政法理论,下列关于税务机关应当遵守的行政程序基本制度要求的说法中,正确的是()。(2013年)
(2009年)甲研究所与乙公司订立的买卖合同约定:乙公司向甲研究所购买一台具有特定性能的石墨卷材生产设备,总价款300万元;乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款;甲研究所应于2008年11月1日之前交付设备(乙公司自行提货);乙公司
李某杀人潜逃,民警到其老家寻访,其亲属对警察到访非常抗拒,不愿配合。对此,民警对犯罪嫌疑人亲属做工作时的做法错误的是()。
结合材料回答问题:材料1全会提出,发展社会主义民主政治,必须以保证人民当家作主为根本,坚持和完善人民代表大会制度、中国共产党领导的多党合作和政治协商制度、民族区域自治制度以及基层群众自治制度,更加注重健全民主制度、丰富民主形式,充分发挥
要将E盘中当前正在编辑的Word1.doc文档复制到U盘中,应当使用(48)。
最新回复
(
0
)