首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

写出下列各程序段关于n的时间复杂度。

写出下列各程序段关于n的时间复杂度。

请帮忙给出正确答案和分析,谢谢!

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“写出下列各程序段关于n的时间复杂度。”相关的问题
第1题
分析下面程序段的时间复杂度______。 j=1; while(j<=n) {j=j*2; }

分析下面程序段的时间复杂度______。

j=1;

while(j<=n)

{j=j*2;

}

点击查看答案
第2题
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;
下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;

点击查看答案
第3题
下列程序的时间复杂度是()。for(i=1;i<=n;++i){for(j=1;j<=n;++j){c[i][j]=0;}}

A.O(n2)

B.O(n)

C.O(2n)

D.O(2n2)

点击查看答案
第4题
写出下列程序段的输出结果。(假设此栈中元素的类型是char) voide main() {stack s; char x,y;

写出下列程序段的输出结果。(假设此栈中元素的类型是char)

voide main()

{stack s;

char x,y;

InitStack(s)

x=‘1’,y=‘0’

push(s,x);

push(s,x);

push(s,y);

push(s,x);

push(s,‘e’);

push(s,x);

pop(s,x);

push(s,‘h’);

while(!stackEmpty(s))

{pop(s,y);

printf(y);

}

prinft(x)

}

点击查看答案
第5题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
第6题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
第7题
对以下单链表分别执行下列各程序段,并画出结果示意图。

点击查看答案
第8题
以80C51单片机为主机,外部扩展一片RAM6264,请画出电路图。写出6264对应的地址空间。完成程序段,
将累加器A的值写到RAM6264的任意一个单元。80C51和RAM6264如图。

点击查看答案
第9题
??请根据下列各点,写出一篇100词左右的短文。(1)昨天是周末,你与父母一起去海边;(2)在海边的活动:

??请根据下列各点,写出一篇100词左右的短文。

(1)昨天是周末,你与父母一起去海边;

(2)在海边的活动:游泳、钓鱼、照相;

(3)父母教给你一些关于海洋生物的知识;

(4)你的感受:玩得很开心。

生词:海洋馆aquarium??

点击查看答案
第10题
关于选择问题时间复杂度的描述,正确的是()。

A.总是0(1)

B.总是0(n2)

C.最坏的时候是0(n)

D.平均复杂度是0(n)

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