试题详情
- 单项选择题下述表达不正确的是（）
A、n2/2+2n的渐进表达式上界函数是O（2n）
B、n2/2+2n的渐进表达式下界函数是Ω（2n）
C、logn3的渐进表达式上界函数是O（logn）
D、logn3的渐进表达式下界函数是Ω（n3）
- D
关注下方微信公众号，在线模考后查看
热门试题
- ACM算法也满足算法的一般特性，而算法的
- 数据结构与算法里，查找没有查找失败的可能
- 优先队列通常用以下（）数据结构来实现。
- 数据结构与算法里，比荷兰国旗算法时间复杂
- 数据结构与算法里，排序是（）
- 直接插入排序的稳定性和时间复杂度分别是（
- 在一般输入数据的程序里，输入多多少少会影
- 汉诺塔的算法是递归算法解决的，所谓递归即
- T（n）表示当输入规模为n时的算法效率，
- 在下列算法中得到的解未必正确的是（）。
- 数据结构与算法中，关于希尔排序描述正确的
- 一根绳子有320米长，每天截取12米，问
- 下列算法中通常以自底向上的方式求解最优解
- chars1[100]="ABC"，s2
- 数据结构与算法里，计算完数和，有累加器名
- 数据结构与算法里，交换排序和插入排序是没
- 数据结构中，顺序查找与折半查找前提一样。
- 下面关于NP问题说法正确的是（）
- 分支限界法解最大团问题时，活结点表的组织
- 请写出用回溯法解装载问题的函数。装载问题