试题详情
- 单项选择题背包问题的贪心算法所需的计算时间为（）
A、O（n2n）
B、O（nlogn）
C、O（2n）
D、O（n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 某体育馆有一羽毛球场出租，现在总共有10
- 简述分治法的基本步骤。
- 快速排序是稳定排序。
- 用动态规划算法解决最大字段和问题，其时间
- 一般情况下，如何计算执行顺序、选择、循环
- 下面哪种函数是回溯法中为避免无效搜索采取
- 编写计算斐波那契（Fibonacci）数
- 数据结构与算法里，A函数调用B函数，B函
- 设有n个活动的集合s={1，2，…，n}
- 在一个操场的四周摆放着n堆石子。现要将石
- 求证：log（n!）=Θ（nlogn）。
- 小明的烦恼算法的时间复杂度是（）。
- 鸡与兔共有35只，脚共94只，问鸡有（）
- 冒泡排序和（）都属于交换排序。
- 冒泡排序的时间复杂度（）。
- 快速排序算法是基于（）的一种排序算法。
- 数据结构与算法里，关于循环语句描述正确的
- 数据结构与算法中，排序可以分为四大类，主
- 下列各项中代表使变量i的值减1的操作有是
- 数据结构与算法里，荷兰国旗算法的基本写法