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

贪心算法的基本要素是贪心选择质和最优子结构性质。()

贪心算法的基本要素是贪心选择质和最优子结构性质。()

A.错误

B.正确

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

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

(A)重叠子问题

(B)最优子结构性质

(C)贪心选择性质

(D)定义最优解

点击查看答案
第2题
贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。()
贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。()

A.错误

B.正确

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

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

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

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

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

A.正确

B.错误

点击查看答案
第6题
为防范电信网络诈骗,我们要不怕事、不贪心,提到钱财要警惕,“宁可信其无,不轻信其有”。()
点击查看答案
第7题
决策树学习的算法通常是一个递归地选择最优特征,并根据该特征对训练数据进行分割,使得各个子数据集有一个最好的分类的过程,这一过程对应着特征空间的划分,也对应着决策树的构建。()
决策树学习的算法通常是一个递归地选择最优特征,并根据该特征对训练数据进行分割,使得各个子数据集有一个最好的分类的过程,这一过程对应着特征空间的划分,也对应着决策树的构建。()

A.正确

B.错误

点击查看答案
第8题
关于典型算法说法错误的是()。

A.递归法是利用函数直接或间接地调用自身来完成某个计算过程

B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程

C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解

D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同

点击查看答案
第9题
ID3算法流程为()。
A.从根结点开始,对结点计算所有可能的特征的信息增益,选择信息增益最大的特征作为结点的特征,由该特征的不同取值建立子结点

B.所有特征的信息增益均很小或没有特征可以选择

C.得到一个决策树

D.对子结点递归地调用,构建决策树

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

A、所有算法都增大

B、所有算法都减小

C、代价最优算法都增大

D、代价最优算法都减小

点击查看答案
第11题
事物的质是指

A.构成事物内在要素的总和

B.组成事物基本要素的内在联系

C.一事物区别于其他事物的内在规定性

D.事物的规模、发展程度和速度等规定性

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