首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假设执行语句S的时间为0(1),则执行下列程序段的时间为( )。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) S:
假设执行语句S的时间为0(1),则执行下列程序段的时间为( )。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) S:
admin
2018-10-11
54
问题
假设执行语句S的时间为0(1),则执行下列程序段的时间为( )。
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
S:
选项
A、O(n)
B、O(n^2)
C、O(n*i)
D、O(n+1)
答案
B
解析
观察可知,程序段S的执行频度为T(n)=n^2,得时间复杂度T(n)=O(n^2)。
转载请注明原文地址:https://kaotiyun.com/show/rKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
下列心理现象中,属于学习迁移现象的有()。
主张“接受教育应该是一个人从生到死永不休止的事情,教育应当在每一个人需要的时刻以最好的方式提供必要的知识和技能”这一观点的当代教育思潮是()。
小贝通过设置学习目标、自我控制、复查等方式来促进学习。它使用的学习策略是()。
下列板书书写顺序正确的是()。
在研究方法中,对某一事物或现象在某一地区的全面情况或对某一单位全面情况的了解,这种研究方法叫作()。
宋朝王安石的《伤仲永》中说有一个叫方仲永的少年,5岁时就能作诗,但后来由于他父亲没有及时教育,使他到十二三岁时写的诗就不如以前了;到20岁左右,则“泯然众人矣”。埃里克森人格发展论认为,儿童人格发展的每一阶段都有一种由冲突和矛盾所决定的发展危机,比如1
知识的表征存储方式有()。
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是()。
网卡将决定组网后的拓扑结构、()、网络段的最大长度、网络结点之间的距离以及介质访问控制方式。
世界上公认的第一台电子计算机诞生在()。
随机试题
复合式组织结构:
资产负债率
正常成年男性血液中红细胞数量为
正常工作条件下,若薄壁小孔口直径为d1,圆柱型外管嘴的直径为d2,作用水头相等,要使得孔口与管嘴的流量相等,则直径d1、d2的关系是()。
根据统计和经验,开展价值工程研究活动可以节约造价的(),甚至更高。
对需要返工处理的质量事故,项目监理机构应要求施工单位报送()和经设计等相关单位认可的处理方案。并对质量事故的处理过程进行跟踪检查。
IwassoexcitedafterIhadfoundtheholidayintheguidebook.Itsaid,"EnjoyaweekofsightseeinginoneofEurope’smostb
2005年7月5日,上海合作组织第五次元首峰会在哈萨克斯坦首都阿斯塔纳举行,取得的成果有
中国古代哲学家方以智指出:“气凝为形,蕴发为光,窍激为声,皆气也。”这句话在哲学上表达了
12/twelve本题答案仍是在第三个话轮中男士的第三句话:...writetheSamenumberofbookreviews...,说明仍是写12篇书评。
最新回复
(
0
)