首页 > 建筑工程类考试> 岩土工程师
题目内容 (请给出正确答案)
[单选题]

关于选择问题时间复杂度的描述,正确的是()。

A.总是0(1)

B.总是0(n2)

C.最坏的时候是0(n)

D.平均复杂度是0(n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关于选择问题时间复杂度的描述,正确的是()。”相关的问题
第1题
FLEX-E引入承载网络,带来的运维挑战下面描述正确的是()

A.网络层级变多,基础配置变复杂

B.网络带宽切片规划复杂度变高

C.网络带宽自动弹缩能力要求变高

D.网络维护中对分组交换和时隙电路交换的维护方式都需要掌握用于问题定位

点击查看答案
第2题
写出下列各程序段关于n的时间复杂度。

点击查看答案
第3题
某算法的时间复杂度为O(n^2),表明该算法的()。

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

点击查看答案
第4题
关于亲和图的说法,正确的有()。

A.亲和图是用来描述分布形态的图形

B.适合于花费时间不易解决又必须解决的问题

C.该方法又名Ⅺ法或A型图解法

D.经常和头脑风暴法联合使用

E.可定量把握因果关系

点击查看答案
第5题
下列关于瀑布模型的描述正确的是()。

A.利用瀑布模型,如果发现问题修改的代价很低

B.瀑布模型的核心是按照软件开发的时间顺序将问题简化

C.瀑布模型具有良好的灵活性

D.瀑布模型采用结构化的分析与设计方法,将逻辑实现与物理实现分开

点击查看答案
第6题
● 以下关于Cache的叙述中,正确的是 (6) 。(6)A. 在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素 B. Cache 的设计思想是在合理成本下提高命中率 C. Cache 的设计目标是容量尽可能与主存容量相等 D. CPU 中的Cache容量应大于CPU 之外的Cache容量

点击查看答案
第7题
以下关于信息安全管理的指导原则的描述,不正确的是哪一项?()

A.信息安全需要积极防御和综合防范

B.需要综合考虑社会因素对信息安全的制约

C.需要明确国家、企业和个人对信息安全的职责和可确认性

D.工程原则中降低复杂度的原则是需要实现访问的最大特权控制

点击查看答案
第8题
考查如下问题:设s为一组共n个正整数,其总和为2m,判断是否可将s划分为两个不相交的子集,且各自
总和均为m?美国总统选举即是该问题的一个具体实例:

若有两位候选人参选,并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票,是否可能因两人恰好各得m=269张,而不得不重新选举?

a)试设计并实现一个对应的算法,并分析其时间复杂度;

b)若没有其它(诸如限定整数取值范围等)附加条件,该问题可否在多项式时间内求解?

点击查看答案
第9题
关于质量管理七种工具的描述不正确的是()。

A.帕累托图用于识别造成大多数问题的少数重要原因

B.控制图展示项目进展信息,用于判断某一过程是否失控

C.直方图用于描述集中趋势,分散程度和统计分布,反映了时间对分布变化的

D.过程决策程序图用于理解一个目标与达成目标的步骤之间的关系

点击查看答案
第10题
下列关于FusionInsight LibrA优化器描述错误的是?()

A.优化器是数据库的决策者,从全局视角解决性能问题

B.优化器的工作是通过代价估算在备选执行计划中选择实际执行时最优的计划

C.优化器的好坏在很大程度上决定了数据库性能的优劣

D.优化器负责将数据从存储引擎读取出来,根据计划将数据处理加工返回给客户端

点击查看答案
第11题
下面对视图的作用描述正确的是哪两项()

A.视图可以加速数据访问

B.视图可以屏蔽掉对部分原始数据的访问

C.视图可以降低查询复杂度

D.视图可以代替原始数据表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改