首页
贪心算法解决的问题应满足（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
贪心算法解决的问题应满足（）。
A、贪心选择性质和最优子结构性质
B、贪心选择性质和独立子问题性质
C、最优子结构性质和重叠子问题性质
D、试探和回溯性质
正确答案：A
Tag：
性质
结构
算法
时间：2024-03-21 20:39:57
上一篇：
连通图的最小生成树是唯一的。
下一篇：
二叉树有22个叶结点，则它有（）个2度结点。
相关答案
1.
图可以只有顶点没有边
2.
在一个长度为n的顺序表中（元素编号从0开始）的第i个位置上删除一个元素（0≤i
3.
字符串S=“DataStructure”的长度为（）。
4.
待排数据量n较大时，要想排序的时间效率高且所用辅助空间少，可以采用堆排序
5.
高度为h的二叉树最少有（）个结点。
6.
平衡二叉树的左右子树是等高的
7.
按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（）。
8.
从平均性能看，快速排序是所有基于比较的排序算法中最快的。
9.
设循环队列的元素存放在一维数组Q[30]中，head指向队头元素，tail指向队尾元素的后一个位置。若head=25，tail=5，则该队列中的元素个数为（）。
10.
快速排序的最坏情况下的时间复杂度为（）。
热门答案
1.
对于数据结构的描述，下列说法中错误的是（）。
2.
对一组关键字序列{30851578063345}进行简单选择排序（每次选择最小关键字），第一趟扫描排序结果为（）①；若对该关键字序列{30851578063345}进行从前向后的冒泡排序，第一趟扫描排序结果为（）②。
3.
n个顶点的连通图最少有（）条边。
4.
算法的五个基本特征是输入、输出、有穷性、确定性、可行性。
5.
设一组初始记录关键字序列为（13，18，24，35，47，50，62），则利用折半查找过程中第一个比较的关键字是（）。
6.
哈夫曼树是最优二叉树。
7.
顺序表会开辟连续的存储空间存储数据。
8.
已知入栈的序列是ABCD，则出栈序列可以是ABCD。
9.
线性表采用链式存储时，存储空间（）。
10.
线索链表存储结构的结点结构和二叉链表存储结构的结点结构完全相同。