试题详情
- 单项选择题下面是贪心算法的基本要素的是（）
A、重叠子问题
B、构造最优解
C、贪心选择性质
D、定义最优解
- C
关注下方微信公众号，在线模考后查看
热门试题
- 最早研究鸡兔同笼问题的人毕达哥拉斯。
- 在对问题的解空间树进行搜索的方法中，一个
- 50个记录，采用简单选择排序，每趟最多进
- 数据结构与算法里，在C语言中，有以下二维
- 简述蒙特卡罗算法的作用。
- 回文字符串的非递归算法：用系统函数解决的
- 快速排序是稳定排序。
- 在算法复杂性分析中，O、Ω、Θ这三个记号
- 冒泡排序最坏的情况是，记录完全逆序，20
- 数据结构与算法里，研究完数最早的是中国的
- 考虑背包问题：n=6，物品重量W=（1，
- 简单选择排序每趟排序可能出现多次记录交换
- 数据结构中，n个记录的某顺序表，查找某关
- 荷兰国旗问题，定义交换两个元素的函数，参
- 数据结构与算法中，就排序记录所在位置而言
- 数据结构中，动态查找的常用方法是二叉排序
- 修改图的m-着色的回溯算法，找到一个解，
- 回文字符串算法，不可以判断一串汉字字符串
- 希尔排序的时间复杂度是O（n*n）。
- 青蛙过河问题，若没有石柱只有荷叶，那么可