试题详情
- 单项选择题采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为()。
A、O(n2n)
B、O(nlogn)
C、O(2n)
D、O(n)
- B
关注下方微信公众号,在线模考后查看
热门试题
- C语言中,定义一维数组intarr[3]
- 动态规划算法的基本思想是将待求解问题分解
- 已知inta[][3]={1,2,3,4
- do{printf("Tobeornot
- 一维数组的定义的形式始下:类型说明符数组
- 将一个正整数n表示成一系列正整数之和,n
- 哪种排序可能发生:在最后一趟排序开始之前
- 在c语言中,()语句可以用于跳出一层循环
- 给出一个赋权无向图如下,求顶点S到T的最
- 数据结构与算法里,break语句是调整语
- 回文字符串是正反都一样的英文字符串,那么
- 汉诺塔是递归解决的问题,递归需要有边界条
- 数据结构中,根据二叉排序树的特点,查找过
- 下面关于while及do-while说法
- 一个算法应该包含如下几条性质,除了()
- 数据结构与算法里,下列关于二叉排序树中说
- 数据结构中,下列选项中是折半查找的时间复
- 用分割元素v将有n个元素的数组分割成元素
- 什么是P类问题?什么是NP类问题?请描述
- 关于循环嵌套描述不正确的是()