首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
31
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
软件评审作为质量控制的一个重要手段,已经被业界广泛使用。评审分为内部评审和外部评审。关于内部评审的叙述,正确的包括______。①对软件的每个开发阶段都要进行内部评审②评审人员由软件开发组、质量管理和配置管理人员组成,也可邀请用户参与
.以下关于软件测试原则的叙述中,不正确的是______。
若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入______。
下图是①设计模式的类图,该设计模式的目的是②,图中,Abstraction和RefinedAbstraction之间是③关系,Abstraction和Implementor之间是④关系。③处应填入?
功能测试执行过后一般可以确认系统的功能缺陷,缺陷的类型包括(37)。①功能不满足隐性需求②功能实现不正确③功能不符合相关的法律法规④功能易用性不好
若C程序的表达式中引用了未赋初值的变量,则______。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(15)。
如果防火墙采用.NAPT技术,则该单位至少需要申请(1)个可用的公网地址。1.ACL默认执行顺序是(5),在配置时要遵循(6)原则、最靠近受控对象原则、以及默认丢弃原则。(5)、(6)备选项(A)最大特权(B)最小特权(C)随机选取(D)自左到右
随机试题
试述我国政权组织形式与国家性质之间的关系。
人们在未知领域内进行的开创性活动,且无固定程序与章法可遵循的实践是指
在项目决策与分析的初步可行性研究阶段,估算项目所需人员属于()的内容。
我国“十一五”规划中的量化指标主要分为预期性指标和约束性指标两类,以下那些属于是预期性指标()。
按照是否有担保划分,同业拆借可以分为()。
某试验室通过测评Ⅰ和Ⅱ来核定产品的等级:两项测评都不合格的为次品,仅一项测评合格的为中品,两项测评都合格的产品为优品。某批产品只有测评Ⅰ合格的产品数是优品数的2倍,测评Ⅰ合格和测评Ⅱ合格的产品数之比为6:5。若该批产品次品率为10%,则该批产品的优品率为:
纸张:印刷:书籍
"I’vebeenexpectingyou!"Marekrepeated,whenhehadseatedhisguestinacomfortableleatherchair.Nothingonearthwould
曲线L:(a>0)在t=π/2对应点处的曲率为________.
During the last few years ,it has been realized that maintenance of programs is more expensive than development, so reading of p
最新回复
(
0
)