试题详情
- 单项选择题 下面的算法段针对不同的自然数n作不同的处理，其中函数odd（n）当n是奇数时返回true，否则返回false，
请问该算法所需计算时间的下界是（） A、Ω（2n）
B、Ω（nlogn）
C、Ω（n！）
D、Ω（logn）
关注下方微信公众号，在线模考后查看
热门试题
- 已知while的基本语法如下：其中表达式
- 数据结构与算法里，顺序表的查找方法包括：
- do-while语句构成的循环不能用其它
- 分治法所能解决的问题一般具有的几个特征是
- 数据结构与算法里，装填因子又称为（）。
- 数据结构与算法里，小明的烦恼问题的算法使
- 数据结构与算法里，字符串处理函数是计算字
- 以下关于二维数组的描述中，正确的有：（）
- 已知定义数组inta[5]={1，2}；
- 当上下限表达式相等时，我们使用下列哪种表
- 一定范围内的完数求和的求解过程使用循环嵌
- 数据结构中，顺序查找与折半查找前提一样。
- 冒泡排序和（）都属于交换排序。
- 查找哈希表，解决冲突的方法包括（）。
- 小明的烦恼问题，电话号存储的字符是使用（
- 数据结构与算法里，查找没有查找失败的可能
- 数据结构与算法里，二叉排序树的右子树也应
- C语言中，定义一维数组intarr[3]
- 汉诺塔是递归解决的问题，递归需要有边界条
- 排序和查找是常用的计算机算法。按照要求完