试题详情
- 单项选择题采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。
A、O（n2n）
B、O（nlogn）
C、O（2n）
D、O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 运算符%的计算：表达式3%7和7%3的结
- 数据结构与算法里，字符串处理函数是字符串
- 数据结构与算法中，若哈希表的装填因子α<
- 该程序是计算1-100以内的素数之和，则
- 数据结构与算法里，for循环的小括号第一
- 背包问题的贪心算法。横线处填（）
- 算法具有的5个属性是什么？
- 简述分支限界法与回溯法的异同。
- 背包问题的贪心算法所需的计算时间为（）
- 希尔排序的时间复杂度是O（n*n）。
- 动态规划算法有一个变形方法（）。这种方法
- 广度优先是（）的一搜索方式。
- 一个问题可用动态规划算法或贪心算法求解的
- 下列不是动态规划算法基本步骤的是（）。
- 循环语句中，循环执行次数是（）
- 二叉排序树是否可能是一棵完全二叉树（）。
- 数据结构与算法里，顺序表的查找方法包括：
- 从排序的稳定性来看，快速排序是（）。
- 直接插入排序是不稳定排序。
- 用分支限界法设计算法的步骤是什么？