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

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

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

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

相关试题推荐

以太网标准100Base-T规定的传输介质是(22)，1000Base-CX规定的传输介质是(23)。（22）
OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件
接入大型机的各终端机之间的通信方式为(32)。
为了确保国家标准的时效性，需要对标准进行复审，复审后修订的国家标准______。
下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(1)
以下关于ASP使用的Script语言的叙述中，正确的是______。
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串
已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped
在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是(32)。
声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)

随机试题

社会监督主体可以通过批评、建议、申诉、控告等监督形式对公安机关的执法活动进行监督。()
依据JTG／TH21—2011，如主要部件达到4类或5类，则应按主要部件最差的缺损状况评定全桥总体技术状况等级。()
下列关于贫困及其类型，说法正确的是(　　)。
已知2013年A公司甲产品的市场销售额为2400万元，A公司的最大竞争对手是B公司，B公司的市场销售额为2100万元，甲产品近年的平均市场增长率为15％。假设市场增长率和相对市场占有率分别以10％和1．0作为高低的界限标准。要求：(1)对A公司
已知ABC公司与库存有关的信息如下：(1)年需求数量为30000单位(假设每年360天)；(2)购买价格每单位100元；(3)库存储存成本是商品买价的30%；(4)订货成本每次60元；(5)公司希望的安全储
根据企业国有资产法律制度的规定，国有独资企业的下列事项中，除企业章程另有规定外，应当由履行出资人职责的机构决定的是()。(2009年)
警察的(　　)，构成了警察的基本职能。
右面所给的四个选项中，哪一项是由左边给定的图形折成的?()
根据下列材料。回答下列问题。根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》，我国以2010年11月1日零时为标准时点进行了第六次全国人口普查。目前我国全国总人口为1370536875人。其中普查登记的大陆31个省、自治区、直
Thisisthestoryofahundred-and-seventeen-year-oldpieceofcheese.ThecheesehaslivedinanapartmentinBrooklynforthe

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件

接入大型机的各终端机之间的通信方式为(32)。

为了确保国家标准的时效性，需要对标准进行复审，复审后修订的国家标准______。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(1)

以下关于ASP使用的Script语言的叙述中，正确的是______。

已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]#defineMaxSize1000typedefstructnode{TelemTyped

在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是(32)。

声卡的性能指标主要包括(1)和采样位数；在采样位数分别为8、16、24、32时，采样位数为(2)表明精度更高，所录制的声音质量也更好。(1)

社会监督主体可以通过批评、建议、申诉、控告等监督形式对公安机关的执法活动进行监督。()

依据JTG／TH21—2011，如主要部件达到4类或5类，则应按主要部件最差的缺损状况评定全桥总体技术状况等级。()

下列关于贫困及其类型，说法正确的是( )。

已知ABC公司与库存有关的信息如下：(1)年需求数量为30000单位(假设每年360天)；(2)购买价格每单位100元；(3)库存储存成本是商品买价的30%；(4)订货成本每次60元；(5)公司希望的安全储

根据企业国有资产法律制度的规定，国有独资企业的下列事项中，除企业章程另有规定外，应当由履行出资人职责的机构决定的是()。(2009年)

警察的( )，构成了警察的基本职能。

右面所给的四个选项中，哪一项是由左边给定的图形折成的?()

Thisisthestoryofahundred-and-seventeen-year-oldpieceofcheese.ThecheesehaslivedinanapartmentinBrooklynforthe

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

下列关于贫困及其类型，说法正确的是(　　)。

警察的(　　)，构成了警察的基本职能。