首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
57
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://www.kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于Windows操作系统文件名的说法,正确的是(32)。
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
下列关于输入声音时的采样频率和信息储存量的叙述中,正确的是(8)。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
在Word2010中,要对设定好纸张大小的文档进行每页行数和每行字数调整,可通过页面设置对话框中的()命令进行设置。
在Microsoft Word中点击“文件”→“另存为”,在保存类型下拉框中不能选择的有(45)。
双击某个非可执行程序的文件名将(24)。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
随机试题
妊娠期血液系统的变化正确的是
反映微循环灌注的最简单而有效的指标是可以指导血管活性药物使用的指标是
患者,男性,45岁,主诉刷牙时牙龈出血,口腔有异味,双侧后牙及下前牙轻度松动,伴有咬合痛。下述牙周疗效维持及预防的叙述中,正确的是
进行局部射线照相检验或超声波检验的焊缝,其检验位置应由( )指定。
屋面防水混凝土初凝后应覆盖养护,终凝后浇水养护不得少于()d。
第五次人口普查中,()。
头脑风暴法是为克服()抑制不同见解而设计的。
甲对乙新换的手机爱不释手,听丙说是进口高档手机,便主动以4000元购买。但事后确认该手机其实是地产普通手机,市场价仅1000元。若甲反悔,以下说法正确的是()。
数字黑暗时代是指历史上保存的数字文档在未来可能难以读取,甚至无法读取的情况。原因是现存的数字文档和多媒体所采用的数据格式由于过于陈旧而被弃用,或者无法识别。根据上述定义,下列可能属于数字黑暗时代的情形是:
IntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenareoldenough,theytake
最新回复
(
0
)