首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()A.O(logn)B.O(n)

给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()

给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()A.O(l

A.O(logn)

B.O(n)

C.O(n*log(n))

D.O(log(n)^2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定下列代码:已知n是一个整数:foo()时间复杂度为O(1…”相关的问题
第1题
‎在Linux上添加一个系统调用foo()的步骤,下面哪个步骤是不对的?()‍

A.在系统内核中实现sys_foo()函数

B.在int0x80的中断处理程序中增加对sys_foo的函数调用

C.将foo展开成一段包含int0x80的代码

D.设置int0x80的中断处理程序入口地址

点击查看答案
第2题
假设已有算法Prime(n)可用于测试整数n是否为一素数,算法Split(n)可以实现对合数n.的因子分割.利用这两个算法,设计一个对给定整数n进行因子分解的算法.

点击查看答案
第3题
已知n为整数,现有两个代数式①2n+3,②4n-1,其中能表示“任意奇数”的是()。

A.只有①

B.只有②

C.①和②

D.一个也没有

E.无法判定

点击查看答案
第4题
水平测设是从现场的一个已知点出发,沿给定的方向,按已知的水平距离量距,在地面上标出另一个端点。()
点击查看答案
第5题
生成【1,40】之间的随机整数,下列代码正确的是()

A.n = randint.random(1,40)

B.n = random(1,40)

C.n = random.randint(1,40)

D.n = random,randint(1,40)

点击查看答案
第6题
给定以下程序段insert code public class foo {public static void main (String[] args) throws

给定以下程序段

insert code public class foo {

public static void main (String[] args) throws Exception {

printWriter ut = new PrintWriter (new java.io.outputStreamWriter (System.out), true) ;

out.printIn(“Hello”);

}

}

要使程序能正确运行,在insert code处必须添加()语句。

A、import java.io.PrintWriter;

B、include java.io.PrintWriter;

C、import java.io.OutputStreamWriter;

D、include java.io.OutputStreamWriter;

点击查看答案
第7题
给出如下代码MonthandFlower={“1月”:“梅花”,“2月”:“杏花”,“3月”:“桃花”,“4月”:“牡丹花”,“5月”:“石榴花”,“6月”:“莲花”,“7月”:“玉簪花”,“8月”:“桂花”,“9月”:“菊花”,“10月”:“芙蓉花”,“11月”:“山茶花”,“12月”:“水仙花”}n = input(“请输入1—12的月份:”)print(n + “月份之代表花:” + MonthandFlower.get(str(n)+“月”))以下选项中描述正确的是()

A.代码实现了获取一个整数(1—12)来表示月份,输出该月份对应的代表花名

B.MonthandFlower是列表类型变量

C.MonthandFlower是一个元组

D.MonthandFlower是集合类型变量

点击查看答案
第8题
试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c
试写一个递归算法,将整数字符串转换为整数(例:“43567”→43567),算法的首部为:intstringToInt(c

har*s),s为给定的整数字符串,函数返回转换的结果。

点击查看答案
第9题
编写一个程序,这个程序能够找出几个整数中最小的整数。假定程序读取的第一个值是程序要处理的整数的个数。给出伪代码描述及程序实现。

点击查看答案
第10题
给定两个大整数u和v,它们分别有m和n位数字,且m≤n.用通常的乘法求uv的值需要O(mn)时间.可以将u和v均看作有n位数字的大整数.用本章介绍的分治法,在O(mlog3)时间内计算iuv的值.当m比n小得多时,用这种方法就显得效率不够高.试设计一个算法,在上述情况下用O(nmlog3/2)时间求出uv的值.

点击查看答案
第11题
假设给定一个十进制数D,转换成对应的二进制整数B,那么就这两个数字的位数而言,B与D相比()

A.的位数大于D

B.的位数大于B

C.的位数大于等于D

D.的位数大于等于B

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改