试题详情
- 单项选择题背包问题的贪心算法所需的计算时间为（）
A、O（n2n）
B、O（nlogn）
C、O（2n）
D、O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 排序算法中，第一趟排序后，任一元素都不能
- 定义二维数组intarr[3][5]如果
- 在0-1背包问题中，若各物品依重量递增序
- 用回溯法解布线问题时，求最优解的主要程序
- 递归函数一般情况下一定会议递归出口，否则
- 数据结构与算法里，字符串处理函数是字符串
- 优先队列通常用以下（）数据结构来实现。
- 冒泡排序和（）都属于交换排序。
- 简单选择排序中，可以使用（）来完成排序。
- 简述分治法与动态规划法的异同。
- 6是完数，其因子包括（）
- 数据结构与算法里，汉诺塔算法虽是递归的，
- 请说明动态规划方法为什么需要最优子结构性
- 下列数组定义、初始化或赋值语句中，正确的
- 数据结构与算法里，返回值是char*的字
- 数据结构与算法里，递归的基本思想描述不正
- 循环跳转指的是在循环结构当中，出现的强制
- 在最接近点对问题中，用一条垂直线L：x=
- 完数算法属与算法的一种，应该具有的算法的
- 小明的烦恼问题，需要使用的二维数组来解决