首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}
admin
2019-05-23
26
问题
下面程序段的时间复杂度是(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://jikaoti.com/ti/lpL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于Windows SNMP服务的论述中,不正确的是(60)。
下列选项中,(35)不属于网络管理的目标。
在Cache的淘汰算法中,平均命中率最高的算法是(50)。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表7-1,则该计算机的运算速度约为(6)MIPS。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,(15)是错误的。
在计算机系统中,不同的设备根据数据的组成方式可以分为字符设备和(10)。
异步时分复用是根据(19)来区分不同的信息通路。
某公司申请到一个IP地址块210.115.80.128/27,其中包含了_________(28)个主机地址,其中最小的地址是__________(29),最大的地址是____________(30)。(28)
在RIP协议中,默认的路由更新周期是__________秒。
随机试题
气体的粘度随的升高而增大。 ()
女,38岁,患糖尿病,停经,因胃轻瘫服用灭吐灵,催乳素276ng/ml(276μg/L),妊娠实验(-)。高催乳素血症的病因最可能是
下列各项中,将会导致经营杠杆效应最大的情况是()。(2012年)
20×7年1月1日,甲公司与租赁公司签订一项经营租赁合同,向租赁公司租入一台设备。租赁合同约定:租赁期为3年,租赁期开始日为合同签订当日,月租金为6万元,每年年末支付当年度租金;前3个月免交租金;如果市场平均月租金水平较上月上涨的幅度超过10%,自次月起每
一般来说,发生通货膨胀时,拿固定工资的人生活水平会()。
以下有关公安机关和警察性质的描述正确的是()。
据某省2013年国民经济和社会发展统计公报资料,该省人民生活和社会保障稳步提高。(一)城乡居民收入稳步增长。全年农民人均纯收入8781元,比上年增长12.2%;城镇居民人均可支配收入21873元,增加10.1%。农村居民恩格尔系数42.3%,城镇居民恩格
如何理解受众作为“大众”的基本信息需求的类似性和作为“分众”的特殊信息需求的多样性?
与司法活动相比,执法活动的特征有()。(2009年多选46)
在窗体中有一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1_Click() DimsAsInteger s=P(1)+P(2)+P(3)+P(4) debug.PrintsEndS
最新回复
(
0
)