首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
29
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于操作系统中回收站的叙述中,不正确的是(25)。
以下关于计算机网络协议的叙述中,不正确的是(58)________________。
在Windows XP中,文件名中不允许出现的字符是(32)。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
LCD显示器的响应时间为(2)时,显示的效果更好。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
某公司统计一季度考勤情况如下:根据公司规定,凡缺勤不超过2天的人,每人发200元考勤奖;凡缺勤天数超过5天的人,每人每天缺勤从工资中扣50元,用于发放其他人的考勤奖。根据上表,计算该公司还需要拿出(29)元作为一季度的考勤奖。
数据处理过程中经常会发生数据出错,因此,数据校验工作非常重要。实际工作中一般都需要采取某些有效的数据校验措施,但有些做法是很少采用的。例如,在每个处理阶段结束后,要求(26)。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
随机试题
关于肩关节的描述正确的是
不同组织器官的碱性磷酸酶(ALP)由于合成修饰后的电泳迁移率不同,琼脂糖凝胶电泳可将其分为6种同工酶,从阳极到阴极的顺序为
当神经冲动到达运动神经末梢时,可引起接头前膜的
体内CT值最高的组织是
(2008年)晶体管单管放大电路如图8—60所示,当晶体管工作于线性区时,晶体管的输入电阻为Rbe,那么,该放大电路的输入电阻为()。
概算定额的主要编制基础是()。
财政资源配置职能范围的大小,取决于()。
旅游者向旅行社了解旅游景点的概况,是旅游者的()。
主刑
用DIMENSION命令定义数组后,数组各元素的值是
最新回复
(
0
)