首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
66
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://www.kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
数据的收集方式可有多种,分别适用于各种情况。以下数据收集方式,不恰当的是______。
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
在Excel2007中,若在单元格A1中输入函数“=ROUNDUP(3.1415926,2)”,按回车键后,则A1单元格中的值为______。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
下图是某国多年来统计的出生人数和死亡人数曲线图。从图中看出,该国从________________年以后,死亡人数超过了出生人数,出现了人口危机。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口共享集线器级连,其网络结构如图11所
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。表1-2是路由器A上的地址变换表,将图1-2中(8)~(11)处空缺的信息填写在相应的位置。
随机试题
患儿,男,9岁。水肿、血尿10天,进行性少尿8天。10天前晨起发现双颊水肿,尿发红,8天前尿色变浅,但尿量进行性减少。查体:体温36.9℃,呼吸24次/分,血压145/80mmHg。发育正常,营养中等,重病容。化验:尿蛋白(++),镜检白细胞(+)/HP,
加碘预防地方性甲状腺肿是易感者注射乙肝疫苗
颗粒不够干燥或药物易吸湿会引起( )。颗粒粗细相差悬殊或颗粒流动性差时会产生( )。
关于颈丛阻滞,哪一项是错误的?()
财务顾问业务的监管主体有()
如果不考虑影响股价的其他因素,零增长股票的价值与市场利率成正比,与预期股利成反比。()
下列关于互斥项目排序的表述中,错误的是()。
下列选项中,不会引起收入水平的上升的是()。
简述汉武帝加强中央集权的主要措施。
HowtoStartaSmallBusinessintheUSPeoplefromothercountriesoftentakeAmericaasthe"landofopportunity".America
最新回复
(
0
)