首页 > 职业资格考试> 教师资格
题目内容 (请给出正确答案)
[主观题]

用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写…”相关的问题
第1题
()在使用贪心算法求解时需要进行排序操作

A.活动安排问题

B.部分背包问题

C.最优装载问题

D.Prim算法

E.Dijkstra算法

点击查看答案
第2题
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。

点击查看答案
第3题
下列与算法有关的叙述中,不正确的是()。 A.运算是数据结构的一个重要方面,运算的实现步骤用算法
下列与算法有关的叙述中,不正确的是()。

A.运算是数据结构的一个重要方面,运算的实现步骤用算法来描述

B.算法是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C.算法的设计采用由粗到细,由抽象到具体的逐步求精的方法

D.对于算法的分析,指的是分析算法运行所要占用的机器时间,即算法的时间代价

点击查看答案
第4题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成
下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

点击查看答案
第5题
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用 (64)
算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。

A.分治

B.动态规划

C.贪心

D.回溯

点击查看答案
第6题
学校期末考试后要统计成绩,请你设计一个能够计算各班成绩及排名和对每位同学分数排序的软件,如果要设计此软件,以下最好的方法和步骤是()。

A.分析问题,编写程序,设计算法,调试程序

B.设计算法,编写程序,提出问题,调试程序

C.设计算法,提出问题,编写程序,调试程序

D.分析问题,设计算法,编写程序,调试程序

点击查看答案
第7题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指():A.执行算
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指():

A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)

B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化

C.执行算法时不使用额外空间

D.执行算法时不使用任何存储空间

点击查看答案
第8题
以下不属于公钥加密算法的是______。A.RSA算法B.ELGamal算法C.AES算法D.背包加密算法
以下不属于公钥加密算法的是______。

A.RSA算法

B.ELGamal算法

C.AES算法

D.背包加密算法

点击查看答案
第9题
下列叙述中正确的是()。A.算法复杂度是指算法控制结构的复杂程度B.算法复杂度是指设计算法的难
下列叙述中正确的是()。

A.算法复杂度是指算法控制结构的复杂程度

B.算法复杂度是指设计算法的难度

C.算法的时间复杂度是指设计算法的工作量

D.算法的复杂度包括时间复杂度与空间复杂度

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