下面程序段的时间复杂度是(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 46

问题下面程序段的时间复杂度是(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

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

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

相关试题推荐

SMTP服务利用(32)连接传送数据，而SNMP使用的传输层协议是(33)。(32)
以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。
以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（22）
SNMP对网元的监控是通过4个基本的SNMP命令实现的：读(read)、写(write)、trap和遍历(Traversal)。其中用于被管理的设备异步地向网络管理系统报告发生事件的是______。
在计算机网络系统中，(25)是在网络系统中提供数据交换的服务器。
以下关于IEEE　802.11标准的CSMA/CA协议论述中，错误的是(38)。
在word文字处理软件的界面上，单击工具栏上的“”按钮，能完成(16)功能。
CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]设一个环上有编号为0～n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示，n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开，则环上珠子形成一个序列

随机试题

办理储蓄业务，应当()。
下列有关职业怀疑的理解中，不正确的是()。
植物缺乏氮、磷、钾、镁等元素，缺素症状在下部老叶上最先表现出来。
泰罗科学管理的核心组成部分，分别为职能性组织、工资刺激制度以及______。
下列行为中，属于欺诈客户的行为有（）。
根据《职业健康安全管理体系规范》(GB／T28001--2001)，属于辅助性要素的是()。
甲公司2015年12月20日与乙公司签订产品销售合同。合同约定，甲公司向乙公司销售A产品100万件，单位售价为6元，增值税税率为17％；乙公司收到A产品后3个月内如发现质量问题有权退货。A产品单位成本为4元。甲公司于2015年12月20日发出A产品，并开具
下列行为中，应该追究法律责任的有()。
有人对某位法官在性别歧视类案件审理中的公正性提出了质疑。这一质疑不能成立，因为有记录表明，该法官审理的这类案件中60％的获胜方为女性，这说明该法官并未在性别歧视类案件的审理中有失公正。以下哪项如果为真，能对上述论证构成质疑?I．在性别歧视类案
微分方程y’=的通解是_________．

最新回复(0)

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

程序员上午基础知识考试

软考初级

SMTP服务利用(32)连接传送数据，而SNMP使用的传输层协议是(33)。(32)

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（22）

SNMP对网元的监控是通过4个基本的SNMP命令实现的：读(read)、写(write)、trap和遍历(Traversal)。其中用于被管理的设备异步地向网络管理系统报告发生事件的是______。

在计算机网络系统中，(25)是在网络系统中提供数据交换的服务器。

以下关于IEEE 802.11标准的CSMA/CA协议论述中，错误的是(38)。

在word文字处理软件的界面上，单击工具栏上的“”按钮，能完成(16)功能。

CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。

办理储蓄业务，应当()。

下列有关职业怀疑的理解中，不正确的是()。

植物缺乏氮、磷、钾、镁等元素，缺素症状在下部老叶上最先表现出来。

泰罗科学管理的核心组成部分，分别为职能性组织、工资刺激制度以及______。

下列行为中，属于欺诈客户的行为有（）。

根据《职业健康安全管理体系规范》(GB／T28001--2001)，属于辅助性要素的是()。

下列行为中，应该追究法律责任的有()。

微分方程y’=的通解是_________．

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

以下关于IEEE　802.11标准的CSMA/CA协议论述中，错误的是(38)。