首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为()

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从…”相关的问题
第1题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。(A)重叠子问题(B)最优子结构

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。

(A)重叠子问题

(B)最优子结构性质

(C)贪心选择性质

(D)定义最优解

点击查看答案
第2题
K-means算法采用贪心策略,通过迭代优化来近似求解。()
K-means算法采用贪心策略,通过迭代优化来近似求解。()

A.正确

B.错误

点击查看答案
第3题
下列哪几项属于坐标变换法的特点( )。
下列哪几项属于坐标变换法的特点()。

下列哪几项属于坐标变换法的特点()。

A、计算量少,程序简单,不需要求函数导数的直接探索目标函数最优解的方法

B、探索路线较长,问题的维数愈多求解的效率愈低

C、改变初始点重新迭代,可避免出现病态

D、仅适用于n较少(n<10)的目标函数求优

点击查看答案
第4题
n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法()

A.肯定不是代价最优

B.肯定是代价最优

C.不确定是否代价最优

D.以上皆错

点击查看答案
第5题
在最优潮流计算中也可以引入有功、无功解耦技术,把整体的优化问题分解为有功优化和无功优化两个子问题。()
在最优潮流计算中也可以引入有功、无功解耦技术,把整体的优化问题分解为有功优化和无功优化两个子问题。()

A.错误

B.正确

点击查看答案
第6题
当处理器数量不变时,随着问题规模增大,加速比____。

A、所有算法都增大

B、所有算法都减小

C、代价最优算法都增大

D、代价最优算法都减小

点击查看答案
第7题
n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到()的运行时间才是代价最优的。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n2)

点击查看答案
第8题
以深度优先方式系统搜索问题解的算法称为()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

点击查看答案
第9题
在计算算法的复杂度时,主要关注乘除法的运算次数。()
在计算算法的复杂度时,主要关注乘除法的运算次数。()

A、错误

B、正确

点击查看答案
第10题
在计算算法的复杂度时,主要关注乘除法的运算次数。()

在计算算法的复杂度时,主要关注乘除法的运算次数。()

点击查看答案
第11题
在光亮度插值算法中,下列论述哪个是错误的()。

A、Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的

B、Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光

C、Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题

D、Phong明暗模型处理的物体表面光亮度呈现不连续跃变

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