首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-14流程图中(1)~(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2013-01-05
57
问题
请填补图1-14流程图中(1)~(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
解析
转载请注明原文地址:https://kaotiyun.com/show/GYDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
软件评审作为质量控制的一个重要手段,已经被业界广泛使用。评审分为内部评审和外部评审。关于内部评审的叙述,正确的包括______。①对软件的每个开发阶段都要进行内部评审②评审人员由软件开发组、质量管理和配置管理人员组成,也可邀请用户参与
在结构化分析模型中,______描述了所有在目标系统中使用的和生成的数据对象。
在引入自动化测试工具以前,手工测试遇到的问题包括()。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管
结构化分析(StructuredAnalysis,SA)是面向数据流的需求分析方法,______不属于SA工具。A.分层的数据流图B.数据词典C.问题分析图D.描述加工逻辑的结构化语言、判定表或判定树
在网络应用测试中,网络延迟是一个重要指标。以下关于网络延迟的理解,正确的是(64)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则里程碑C在关键路径上。在其他活动按时完成的情况下,活动FJ最多可以晚_______天开始而不影响工期。
该DHCP服务器可分配的IP地址有多少个?在Windows操作系统下,DHCP客户端“Internet协议(TCP/IP)属性”配置界面如下图所示。在此界面中,客户端应如何配置?
随机试题
在零售店的日常销售活动中,出版物发行员面对成千上万的消费者和纷繁复杂的业务,往往会产生各种各样的矛盾,这些矛盾主要是由()等而引起的。
吸收过程一般只能在填料塔中进行。()
CT扫描中耳时常采用的定位线是
基底细胞空泡性变常见于
招标人在工程量清单中提供的用于支付必然发生但暂不能确定价格的材料、工程设备单价及专业工程金额是()。【2014年真题】
设置部门档案。
下列属于内部会计监督制度的基本要求的有()。
反映企业长期偿债能力的财务比率有( )。
来自疫区的人员入境须出示有效的有关疾病预防接种证明,无证明者卫生检疫机关可对其施以10天的强制留验。()
设有定义:intk=1,m=2;noatf=7;则下列选项中错误的表达式是()。
最新回复
(
0
)