首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
37
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于数据录入人员和数据校验人员工作职责的叙述中,不正确的是______。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。32.
在Windows环境中,选择某一部分信息(例如一段文字、一个图形)移动到别处,可以首先执行“编辑”菜单下的(5)命令。
在Word2007编辑过程中,为防止突然断电或电脑死机等突发情况,最大程度减少损失,下列做法较好的是__________。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
数据分析报告的质量要求中不包括()。
在Access中,(65)不属于数据表的复制方式。
连接主机A与交换机的单根网线的最大长度为多少?为了控制局域网用户访问Internet时只能进行WWW浏览,网管应该在路由器上采取什么措施?
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口共享集线器级连,其网络结构如图11所
随机试题
当事人逾期不履行行政处罚决定的,作出行政处罚决定的行政机关可以采取的措施包括()。
女性,30岁,每次进入家门或者到公共场所后总觉得自己手上都是病菌,常反复洗手,还要求其丈夫和自己一起洗,就算手上洗的蜕皮,感觉疼痛还是要洗,患者因此痛苦不已,遂来门诊就医。下列哪项属于对该患者强迫症状的评估()
前腭杆应位于
威灵仙的性味是五加皮的性味是
担保合同是被担保合同的从合同,被担保合同是主合同,主合同无效,从合同也无效。但担保合同另有约定的按照约定执行。()
某市人民法院对一起抢劫杀人案进行审理后判决主犯张某死刑并剥夺政治权利终身。从这一事例可以看出()。
在下列情形中,乙构成不当得利的是()。
健康:是指一个人智力正常,行为合乎常理,能够适应工作、社会交往或者学习,能够抵御一般疾病。根据上述定义,下列属于健康的是:
下列名医与著作的对应关系不正确的是()。
Theterm"Americandream"wasfirstusedin【B1】______inanovelwrittenbyHoratioAlger:RaggedDick.Themessagewas:Nomatte
最新回复
(
0
)