试题详情
- 简答题具有什么性质的问题适合贪心策略求解？
-
具有如下性质：
第一、最优子结构性质；
第二、贪心选择性质。 关注下方微信公众号，在线模考后查看
热门试题
- 直接插入排序是不稳定的排序方法。
- 结点关键字转换为该结点存储单元地址的函数
- 具有n个顶点的有向无环图最多有多少条边？
- 不含任何元素的栈称为（）
- 栈和队列都是（）。
- 在分块查找方法中，首先查找（），然后查找
- 对22个记录的有序表作折半查找，当查找失
- 设一组初始记录关键字序列为（25，50，
- 单链表中设置头结点的作用是（）。
- 广义表A=((x,(a,B)),(x,(
- 二叉树如果有根结点，只能有（）个。
- 广度优先周游一棵二叉树所得到的结点序列，
- 最短路径
- 若一个栈的输入序列是1，2，3，…，n，
- 有序表按关键字排列如下：7，14，18，
- 简述索引文件的检索过程。
- 线性表的顺序存储结构是一种（）的存储结构
- 广义表实际上是基本线性表的推广。
- 数据结构里，二叉树的形态可以是（）。
- 一个有n个顶点的无向连通图，它所包含的连