首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
74
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在采用面向对象技术构建软件系统时,很多敏捷方法都建议的一种重要的设计活动是(15),它是一种重新组织的技术,可以简化构件的设计而无须改变其功能或行为。
采用________________表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
以下说法中,错误的是________________。
以下关于系统测试的叙述,不正确的是()。
将源程序中多处使用的同一个常数定义为常量并命名,______。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(15)。
下图是________________设计模式的类图,该设计模式的目的是________________,图中,Decorator和Component之间是________________关系,ConcreteDecorator和Decorator之间是_
能够主动采集信息,分析网络攻击行为和误操作的实时保护策略是指(64)。
以下关于边界值分析法的叙述中,不正确的是
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则里程碑C在关键路径上。在其他活动按时完成的情况下,活动FJ最多可以晚_______天开始而不影响工期。
随机试题
阅读曹雪芹《宝玉挨打》中的文字:此时林黛玉虽不是嚎啕大哭,然越是这等无声之泣,气噎喉堵,更觉得利害。听了宝玉这番话,心中虽然有万句言词,只是不能说得,半日,方抽抽噎噎的说道:“你从此可都改了罢!”请回答:宝玉挨打,黛玉为什么只是“
以下对“可在乳汁中排泄的药物的特性”的叙述,正确的是()
某县公安局接到有人在薛某住所嫖娼的电话举报,遂派员前往检查。警察到达举报现场,敲门未开破门入室,只见薛某一人。薛某拒绝在检查笔录上签字,警察在笔录上注明这一情况。薛某认为检查行为违法,提起行政诉讼。下列哪些选项是正确的?()(司考2009.2.8
证券公司的()应当对证券公司年度报告签署确认意见。
企业实施了一项狭义的“资金分配”活动,由此而形成的财务关系是()。
抵押当事人应当在房地产抵押合同签订之日起()日内,到房地产所在地的房地产管理部门办理房地产抵押登记。
称重法食物摄入量调查及膳食营养分析对某一家庭用称重法进行膳食调查,就餐人数为4人,下表是一日早餐的调查结果。(1)根据上表提供的称重法膳食调查结果,计算当日早餐各种食物的人均摄人量及生熟比,填入上表中。(2)如当日人均摄入的食物为:大米280g,面
给定资料1.媒体披露H省一中学发生群发性肺结核事件后,A县政府官网于2017年11月16日中午通报证实确有此事,但对事件涉及的范围和人数只字未提。而根据《结核病防治管理办法》,肺结核疫情严重,构成突发公共卫生事件的,应当及时向社会公布疫情处置情况
有96位顾客至少购买了甲、乙、丙三种商品中的一种.经调查:同时购买了甲、乙两种商品的有8位,同时购买了甲、丙两种商品的有12位,同时购买了乙、丙两种商品的有6位,同时购买了三种商品的有2位,则仅购买一种商品的顾客有()位.
Returningtomyapartment,______.
最新回复
(
0
)