假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。 for(i＝1；i＜＝n；i＋＋) for(j＝1；j＜＝n；j＋＋) S：

admin2018-10-11 56

问题假设执行语句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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

根据《中华人民共和国义务教育法》，下列表述不正确的是()。
【2013年淄博市属文昌湖区真题】与心智技能相比，操作技能的特点为()。
不属于智力技能特点的一项是()。
【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。
【2014年威海市真题】《小学教师专业标准(试行)》和《中学教师专业标准(试行)》的基本理念包括()。
人民代表大会代表是国家权力机关组成人员，人民代表大会代表的产生，要经过严格的法律程序且肩负着相应的法定职责。人大代表的职权有行使审议权、表决权、提案权、质询权。()
美国著名的行政学家西蒙认为：管理就是决策。美国学者马文曾对高层管理者进行调查，对他们提出三个问题：“你每天花时间最多在哪些方面?”“你认为每天中最重要的事是什么?”“你在履行你的职责时，感到最困难的是什么?”结果，90％以上的回答是：决策。据有关统计，由于
在调相方式中，当用4种相位表示不同数据的传输时，其波特率与比特率的关系是()。
假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是()。
设有三个关系模式如下：学生S(S＃，SNAME，AGE，SEX)各属性的含义为：学号，姓名，年龄，性别学习sc(s＃，C＃，GRADE)各属性的含义为：学号，课程号，成绩课程C(C＃，CNAME，TEACH

随机试题

主管部门不应该责令停止预售、补办手续,吊销《商品房预售许可证》,没收违法所得,但可以处以已收取的预付款1%以下的罚款的行为是()。
巴戟天药材原植物所属的科是
下列肾囊肿的CT表现中错误的是
二级紧急情况响应需要成立()来统一指挥现场的应急救援行动。
实用新型专利权和外观设计专利权的期限为()年，自申请日起计算。
海关办理退税手续时，已征收的滞纳金一并予以退还。()
金融衍生产品投资风险的管理方法包括()。
“不以物喜，不以己悲”告诉我们()。
我国有：“嫁出去的女儿，泼出去的水”的说法，请根据婚姻法、继承法中家庭成员之间的权利义务关系的规定对这种说法进行分析。(2010年一专一第58题)
Researchersinmanycountrieshaveobservedthatmiddleclasschildrenasagrouparemoresuccessfulintheeducationalsystem

最新回复(0)

假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。 for(i＝1；i＜＝n；i＋＋) for(j＝1；j＜＝n；j＋＋) S：

计算机专业知识

事业单位考试

根据《中华人民共和国义务教育法》，下列表述不正确的是()。

【2013年淄博市属文昌湖区真题】与心智技能相比，操作技能的特点为()。

不属于智力技能特点的一项是()。

【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。

【2014年威海市真题】《小学教师专业标准(试行)》和《中学教师专业标准(试行)》的基本理念包括()。

人民代表大会代表是国家权力机关组成人员，人民代表大会代表的产生，要经过严格的法律程序且肩负着相应的法定职责。人大代表的职权有行使审议权、表决权、提案权、质询权。()

在调相方式中，当用4种相位表示不同数据的传输时，其波特率与比特率的关系是()。

假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是()。

设有三个关系模式如下：学生S(S＃，SNAME，AGE，SEX)各属性的含义为：学号，姓名，年龄，性别学习sc(s＃，C＃，GRADE)各属性的含义为：学号，课程号，成绩课程C(C＃，CNAME，TEACH

主管部门不应该责令停止预售、补办手续,吊销《商品房预售许可证》,没收违法所得,但可以处以已收取的预付款1%以下的罚款的行为是()。

巴戟天药材原植物所属的科是

下列肾囊肿的CT表现中错误的是

二级紧急情况响应需要成立()来统一指挥现场的应急救援行动。

实用新型专利权和外观设计专利权的期限为()年，自申请日起计算。

海关办理退税手续时，已征收的滞纳金一并予以退还。()

金融衍生产品投资风险的管理方法包括()。

“不以物喜，不以己悲”告诉我们()。

我国有：“嫁出去的女儿，泼出去的水”的说法，请根据婚姻法、继承法中家庭成员之间的权利义务关系的规定对这种说法进行分析。(2010年一专一第58题)

Researchersinmanycountrieshaveobservedthatmiddleclasschildrenasagrouparemoresuccessfulintheeducationalsystem