试题详情
- 单项选择题 下面的算法段针对不同的自然数n作不同的处理，其中函数odd（n）当n是奇数时返回true，否则返回false，
请问该算法所需计算时间的下界是（） A、Ω（2n）
B、Ω（nlogn）
C、Ω（n！）
D、Ω（logn）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中，二叉排序树的定义具有（）。
- 属于1-10000以内的完数的是（）
- 对下列各组函数f（n）和g（n），确定
- --即自减，其意义是自身的值减去1。
- 数据结构与算法里，可以用什么语句完成迭代
- 数据结构与算法中，快速排序的特性描述正确
- 一般情况下，如何计算执行顺序、选择、循环
- 数据结构与算法里，比荷兰国旗算法时间复杂
- 简单选择排序算法中，每一趟选择最小的记录
- Prim算法利用（）策略求解（）问题，其
- 算法是指解决问题的（）或（）。
- 关于跳转语句continuebreak常
- 修公路问题算法：则填空处可以填写（）
- 排序和查找是常用的计算机算法。按照要求完
- 排序和查找是经常遇到的问题。按照要求完成
- 数据结构与算法内，今有雉（鸡）兔同笼，上
- 简单选择排序每趟排序可能出现多次记录交换
- 已知定义数组inta[5]={1，2}；
- 冒泡排序最坏的情况是，记录完全逆序，20
- 关于break与continue下面的说