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

admin2018-10-11 55

问题假设执行语句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://www.kaotiyun.com/show/rKal777K

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

计算机专业知识

事业单位考试

相关试题推荐

根据《中华人民共和国义务教育法》，下列表述不正确的是()。
对待职业和岗位，()是爱岗敬业所要求的。
主张“接受教育应该是一个人从生到死永不休止的事情，教育应当在每一个人需要的时刻以最好的方式提供必要的知识和技能”这一观点的当代教育思潮是()。
在某乡村小学，教师在同一个教室内分别对不同年级的学生进行教学。这种教学组织形式是()。
编码系统和统觉团都属于个体的认知结构。()
在信息技术飞速发展的今天，人们可以通过多种方式接入Internet进行网上冲浪。当以电话拨号方式连入Internet时，需要的硬件设备是()。
在调相方式中，当用4种相位表示不同数据的传输时，其波特率与比特率的关系是()。
若要使文章第二段的字符采用第一段的字符格式，可以使用()按钮。
在计算机的硬件技术中，构成存储器的最小单位是（）。
以太网使用的CSMA／CD协议与传统的时分复用TDM相比优缺点如何?

随机试题

在互联网中，为不同网络的节点根据信道的情况自动选择和设定路由，以最佳路径传送数据的网络连接设备是________。
2000年3月25日A市公司甲与张某签订购销合同一份。合同约定由公司甲供给张某散装香水1200毫升。价款20400元，张某同时配购价值6000元的各类香水瓶。付款方式为货到时付款14160元，余款12240元在1个月内付清。公司甲承诺向张某免费提供香水分销
Anewkindofradarhasbeendevelopedforspaceshiptravelers.Aworkinglaboratorymodelofanewsystemofradarthatmakesu
双抗体夹心ELISA法是检测
A、硝苯地平B、普萘洛尔C、卡托普利D、哌唑嗪E、硝普钠作用于细胞膜L-型钙通道，减少细胞内钙含量，使血管扩张的是
A、医院药物不良反应监测组B、省、自治区、直辖市药品不良反应监测中心C、药物不良反应专家咨询委员会D、国家药品不良反应监测中心E、世界卫生组织的药物监测合作中心如生产厂家发现药品引起的可疑不良反应，应及时报告给（）
在《中华人民共和国著作权法》规定的情形中，使用作品可以不经著作权人许可，不向其支付报酬，但应当指明作者姓名、作品名称，并且不得侵犯著作权人依照《中华人民共和国著作权法》享有的其他权利。这在《中华人民共和国著作权法》上称为：
法律是一种特殊的行为规则，其最主要的特征是（）。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食)，includingavarietyoffruitsandgree

最新回复(0)

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

计算机专业知识

事业单位考试

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

对待职业和岗位，()是爱岗敬业所要求的。

主张“接受教育应该是一个人从生到死永不休止的事情，教育应当在每一个人需要的时刻以最好的方式提供必要的知识和技能”这一观点的当代教育思潮是()。

在某乡村小学，教师在同一个教室内分别对不同年级的学生进行教学。这种教学组织形式是()。

编码系统和统觉团都属于个体的认知结构。()

在信息技术飞速发展的今天，人们可以通过多种方式接入Internet进行网上冲浪。当以电话拨号方式连入Internet时，需要的硬件设备是()。

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

若要使文章第二段的字符采用第一段的字符格式，可以使用()按钮。

在计算机的硬件技术中，构成存储器的最小单位是（）。

以太网使用的CSMA／CD协议与传统的时分复用TDM相比优缺点如何?

在互联网中，为不同网络的节点根据信道的情况自动选择和设定路由，以最佳路径传送数据的网络连接设备是________。

Anewkindofradarhasbeendevelopedforspaceshiptravelers.Aworkinglaboratorymodelofanewsystemofradarthatmakesu

双抗体夹心ELISA法是检测

A、硝苯地平B、普萘洛尔C、卡托普利D、哌唑嗪E、硝普钠作用于细胞膜L-型钙通道，减少细胞内钙含量，使血管扩张的是

法律是一种特殊的行为规则，其最主要的特征是（）。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食)，includingavarietyoffruitsandgree

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．cpp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”