下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){　k+=A[i][j]；　for(j=1；j＜m；j++)　A[i][j]=1}

admin2019-05-23 54

问题下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){　k+=A[j]；　for(j=1；j＜m；j++)　A[j]=1}

选项 A、O(n)
B、O(m+n+1)
C、O(m+n)
D、O(m*n)

答案D

解析时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。

转载请注明原文地址:https://kaotiyun.com/show/yYVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(32)
在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14
在SNMP的管理模型中，关于管理信息库的说法中正确的是______。A．一个网络只有一个信息库B．管理信息库是一个完整、单一的数据库C．管理信息库是一个逻辑数据库，它由各个代理之上的本地信息库联合构成D．以不都不对
在Windows操作系统中，选择桌面图标时，如果要选择的多个图标比较分散，可先选择一个图标，然后按住(12)键不放，并用鼠标左键单击选择其他图标即可。
下列叙述中正确的是(60)。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(5)是错误的。
利用126电子邮箱发送电子邮件时，从发件人计算机到126邮件服务器使用(38)协议。
评价一个计算机系统时，通常主要使用(69)来衡量系统的可靠性。
在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]设一个环上有编号为0～n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示，n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开，则环上珠子形成一个序列

随机试题

行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。
正常体温受机体内、外因素影响稍有波动，但一般范围不超过()
子宫肉瘤I期首选的治疗措施为
我国经济和社会发展规划实行()的规划管理体系。
《城乡规划法》规定，根据临时建设和临时用地规划管理的主要任务，城乡规划主管部门对临时建设和临时用地项目的审核内容主要有()。
甲酒厂为增值税一般纳税人，主要生产粮食白酒。2014年6月发生下列经营业务：(1)外购生产设备，取得的增值税专用发票上注明金额250万元。(2)向某商贸企业销售粮食白酒一批，取得含税销售额585万元。(3)提供技术转让，取得收入10万元。已知：甲酒
甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。
MostchildrenliketowatchTV.It’sveryinteresting.BywatchingTVtheycanseeandlearnalotandknowmanythingsaboutth
BiosphereIIwasaspectacularfailure.Thegleamingglass-and-concretehabitatsprawlingacrossthedesertinOracle,Arizona,
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

最新回复(0)

下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}

程序员上午基础知识考试

软考初级

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(32)

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（14

在SNMP的管理模型中，关于管理信息库的说法中正确的是______。A．一个网络只有一个信息库B．管理信息库是一个完整、单一的数据库C．管理信息库是一个逻辑数据库，它由各个代理之上的本地信息库联合构成D．以不都不对

在Windows操作系统中，选择桌面图标时，如果要选择的多个图标比较分散，可先选择一个图标，然后按住(12)键不放，并用鼠标左键单击选择其他图标即可。

下列叙述中正确的是(60)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(5)是错误的。

利用126电子邮箱发送电子邮件时，从发件人计算机到126邮件服务器使用(38)协议。

评价一个计算机系统时，通常主要使用(69)来衡量系统的可靠性。

在计算机系统中，不同的设备根据数据的组成方式可以分为字符设备和(10)。

行政机关在其法定职权范围内，依照法律、法规、规章的规定，可以委托其他行政机关实施行政许可。下列说法正确的是()。

正常体温受机体内、外因素影响稍有波动，但一般范围不超过()

子宫肉瘤I期首选的治疗措施为

我国经济和社会发展规划实行()的规划管理体系。

《城乡规划法》规定，根据临时建设和临时用地规划管理的主要任务，城乡规划主管部门对临时建设和临时用地项目的审核内容主要有()。

甲欲杀死乙，在乙饭碗里投放毒药，不料朋友丙分食了乙的饭菜，甲为了杀死乙，没有阻止丙，结果导致乙和丙均中毒死亡。甲对丙死亡所持的心理态度是()。

MostchildrenliketowatchTV.It’sveryinteresting.BywatchingTVtheycanseeandlearnalotandknowmanythingsaboutth

BiosphereIIwasaspectacularfailure.Thegleamingglass-and-concretehabitatsprawlingacrossthedesertinOracle,Arizona,

Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe

下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){　k+=A[i][j]；　for(j=1；j＜m；j++)　A[i][j]=1}