重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

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

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

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

第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明暗模型处理的物体表面光亮度呈现不连续跃变

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝