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

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

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

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

相关试题推荐

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（52）
与10.110.12.29/29属于同一网段的主机IP地址是______。
某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。
采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信，它们在功能上的区别是(32)。
计算机中优化使用的操作码编码方法是(11)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。
对20～4000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。
某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(30)
为了提高计算机磁盘存取效率，通常可以__________。
声卡的主要功能是控制声音的输入和输出，包括波形声音的获取、重建和播放，以及MIDI的输入、合成和播放等。下面是有关声卡的叙述。Ⅰ．波形声音的质量仅与采样频率有关Ⅱ．MIDI声音的质量取决于采用的声道数Ⅲ．波形声音的获取和重建是两个

随机试题

简述刘基《楚人养狙》一文在叙事中展开对话的特点。
土地登记簿应当载明的内容：_______、_______、_______、_______、_______。
社区健康教育的核心是
反映项目对国民经济所作净贡献的相对指标是()。
某中型新建项目，其附近有一疗养区院，此建设项目声环境影响应按（）进行工作。
以下哪些情况下企业不应该采取外包(协)作业()
A注册会计师负责审计甲公司2017年度财务报表。在运用重要性水平时，A注册会计师遇到下列事项，请代为作出正确的专业判断。　在确定重要性水平时，下列各项中通常不宜作为计算重要性水平基准的是()。
企业给那些当场付清货款的顾客以一定的减价，被称为()。
社会主义按劳分配的原则()
ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（52）

与10.110.12.29/29属于同一网段的主机IP地址是______。

某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。

采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信，它们在功能上的区别是(32)。

计算机中优化使用的操作码编码方法是(11)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

对20～4000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(30)

为了提高计算机磁盘存取效率，通常可以__________。

简述刘基《楚人养狙》一文在叙事中展开对话的特点。

土地登记簿应当载明的内容：___、_、_、_、_____。

社区健康教育的核心是

反映项目对国民经济所作净贡献的相对指标是()。

某中型新建项目，其附近有一疗养区院，此建设项目声环境影响应按（）进行工作。

以下哪些情况下企业不应该采取外包(协)作业()

A注册会计师负责审计甲公司2017年度财务报表。在运用重要性水平时，A注册会计师遇到下列事项，请代为作出正确的专业判断。　在确定重要性水平时，下列各项中通常不宜作为计算重要性水平基准的是()。

企业给那些当场付清货款的顾客以一定的减价，被称为()。

社会主义按劳分配的原则()

ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.

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

程序员上午基础知识考试

软考初级

Windows系统中内置了一些用户组，其中，对计算机拥有不受限制的完全访问权的用户组是(52)；权限最低的用户组是(53)。（52）

与10.110.12.29/29属于同一网段的主机IP地址是______。

某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。

采用SMTP协议和POP协议的服务器功能都是通过Internet实现邮件通信，它们在功能上的区别是(32)。

计算机中优化使用的操作码编码方法是(11)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

对20～4000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_________(28)个主机地址，其中最小的地址是__________(29)，最大的地址是____________(30)。(30)

为了提高计算机磁盘存取效率，通常可以__________。

简述刘基《楚人养狙》一文在叙事中展开对话的特点。

土地登记簿应当载明的内容：_______、_______、_______、_______、_______。

社区健康教育的核心是

反映项目对国民经济所作净贡献的相对指标是()。

某中型新建项目，其附近有一疗养区院，此建设项目声环境影响应按（）进行工作。

以下哪些情况下企业不应该采取外包(协)作业()

A注册会计师负责审计甲公司2017年度财务报表。在运用重要性水平时，A注册会计师遇到下列事项，请代为作出正确的专业判断。 在确定重要性水平时，下列各项中通常不宜作为计算重要性水平基准的是()。

企业给那些当场付清货款的顾客以一定的减价，被称为()。

社会主义按劳分配的原则()

ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.

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

某公司申请到一个IP地址块210．115．80．128／27，其中包含了_(28)个主机地址，其中最小的地址是(29)，最大的地址是______(30)。(30)

土地登记簿应当载明的内容：___、_、_、_、_____。

A注册会计师负责审计甲公司2017年度财务报表。在运用重要性水平时，A注册会计师遇到下列事项，请代为作出正确的专业判断。　在确定重要性水平时，下列各项中通常不宜作为计算重要性水平基准的是()。