Prim算法的贪婪策略体现在（）A. 每一次将不在树中距离源点最近的节点加入B. 每一次将不在树中边权值最小的节点加入C. 每一次将不在树中距离树最近的节点加入D. 每一次将不在树中序号最小的节点加入

8.采用贪心法求解”部分背包问题“时，所采用的贪心策略是（ ）(单选题)A.价值最大的优先装包B.价值最小的优先装包C.价值密度最大的优先装包D.体积最小的优先装包

关于Kruskal算法，说法正确的是（ ）A. 可求解单源最短路径问题B. 可通过构造不同连通分量来避免产生回路C. 该算法与Prim算法的时间复杂度一致D. 该算法与Prim算法对同一实例构造的生成树相同

for循环语句的特点，错误的是（ ）？A. 当循环里的表达式2满足条件时则执行循环体。B. for循环里的表达式可以分开写。C. for循环用于循环次数已知的定数循环。D. 当循环里的表达式2满足条件时则判断表达式3。

关于数据类型的前缀或后缀，哪些是正确的（）A.十进制的前缀为"B"B.二进制前缀为"0"C.长整型数值的后缀为L或lD.十六进制数值常量前缀为"0x"或"0X"

下列描述的四个现场景中，（ ）呈现的是既没有进程同步关系又没有进程互斥关系。A. 不同的用户使用订票软件同时访问同一个订票数据库B. 不同的用户在各自的电脑上同时编译程序C. 不同的用户在各自的电脑上打同一盘网络麻将D. 不同的用户在同一台游戏机上玩踢足球的电子游戏

数据类型转换的规则，正确的描述（ ）A. short到byte类型是自动转换B. 自动转换也叫有损转换C. long到float是无损转换D. 自动转换是一种从少存储字节到多存储字节的无损自动转换

以下有关贪心算法的描述错误的是（ ）A. 每个阶段面临选择时，贪心算法都做出对当前最有利的选择B. 如果某个阶段的做出的选择不能导致全局最优，则回退C. 贪心算法的好坏取决于所采用的贪心策略D. 贪心算法的不稳定性指对某些问题不一定得到全局最优解

“人工智能是年轻的事业，也是年轻人的事业。”（ ）A. 对B. 错

请采用贪心算法求解以下部分背包问题。假设要将以下5件物品，放入容量为10的背包中，允许部分放入。请给出包中物品的总价值最高的装包方案，以及该方案的总价值。物品1-->价值：9 重量：4物品2-->价值：3 重量：6物品3-->价值：1 重量：3物品4-->价值：6 重量：2物品5-->价值：5 重量：5

热门问题