首页
下列哪个问题利用贪心策略可以求得最优解？
精华吧
→
答案
→
知到智慧树
→
未分类
下列哪个问题利用贪心策略可以求得最优解？
A.最小生成树
B.旅行商问题
C.0-1背包问题
D.哈夫曼编码
正确答案：最小生成树；哈夫曼编码
Tag：
大学计算机
最小
背包
时间：2023-12-25 20:32:57
上一篇：
如果n是需要计算的规模，以下的算法复杂度描述中，哪个复杂度最优？
下一篇：
已知斐波那契数列的前2项均为1，则第6项的值为（）。
相关答案
1.
以下不属于算法基本特征的是（）。
2.
程序设计一般包括四个步骤，其中首先应该完成的是（）。
3.
人工解题的最好方法一定是计算机解题的最好方法。
4.
分析一个算法的好坏，要考虑其占用的计算机资源（如空间和时间）、算法是否易理解、易调试和易测试。
5.
关于问题与问题求解，下列说法正确的是（）。
6.
若从某个关系中抽取若干列，组成一个新的关系，这种运算是（）运算。
7.
Access是基于（）的数据库。
8.
DBMS是指（）。
9.
数据库中存放的数据可以是（）。
10.
用来描述校园中各建筑和景点最合适的数据结构是（）。
热门答案
1.
若一棵二叉树的深度为3，则第3层上最少有（）个结点。
2.
关于二叉树的说法错误的是（）。
3.
具有“后进先出”特点的数据结构是（）。
4.
上机课时，若要求某班的同学按学号从小到大的顺序从1号机器开始坐，则对应的存储结构称为（）。
5.
数据的逻辑结构包括（）。
6.
以下（）是图形图像文件的扩展名。
7.
汉字字形表示方法分为（）两大类。
8.
在计算机中显示汉字时所用的编码称为汉字（）
9.
在计算机内部存储、处理汉字的编码称为汉字（）
10.
7位标准ASCII码，用一个字节表示一个字符，并规定其（）