首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面程序段的时间复杂度是(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
42
问题
下面程序段的时间复杂度是(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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux系统中,对于______文件中列出的Linux分区,系统启动时会自动挂载。
若SRAM芯片的存储容量为64K×16位,则其地址线与数据线数目应为______,使得访问其指定存储单元时,能将地址信号和数据信号一次性地并行传输。
A类网络是很大的网络,每个A类网络中可以有(27)个网络地址。实际使用中必须把A类网络划分为子网,如果指定的子网掩码为255.255.192.0,则该网络被划分为(28)个子网。(27)
感染“熊猫烧香”病毒后的计算机不会出现(56)的情况。
下列选项中,(35)不属于网络管理的目标。
以下关于代理服务器功能的叙述中,正确的是(52)。
NDIS规范包括了OSI模型的第(30)层。
路由器可以根据(63)进行过滤,以阻止某些非法的访问。
对20~4000Hz频率段声音信号进行脉码调制编码,若采样量化级为128级,则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。
某公司申请到一个IP地址块210.115.80.128/27,其中包含了_________(28)个主机地址,其中最小的地址是__________(29),最大的地址是____________(30)。(28)
随机试题
女,5岁,惊厥反复发作2年,表现为左上肢有节律地抽动,持续4~5分钟,自行缓解,发作时意识清楚,对答切题,EEG示右中央、顶、棘慢波,MRI示右顶部异常信号。患儿再次发作,开始为左上下肢有节律地抽动,5分钟后逐渐出现面部及右上下肢抽动,意识由清醒至模糊
在考生文件夹下有“Acc3.mdb”数据库。(1)以“产品”、“订单”和“订单明细”3张表为数据源,创建“订单明细”查询,查询每个订单的信息和利润。结果显示“订单ID”、“产品名称”、“单价”、“数量”、“折扣”和“利润”字段,利润=[订单明细]![单价
Whenthefirebrokeout,thefirstthingwedidwastogetthechildren______.
碘过敏试验方法中,不包括
患儿,10个月,方颅,多汗,胸骨肋膈沟,血钙正常,血磷低,X射线可见骨骺软骨增宽,干骺端临时钙化带模糊,并呈毛刷状改变,最可能的诊断是
萎缩性胃炎,胃黏膜的病理改变是()
足月新生儿,第一胎,男,母乳喂养,生后24小时出现黄疸。检查:Hb110g/L,母血型O,子血型B。该患儿护理措施不包括
营业线增建桥涵的施工方法有()。
有一种可以用来计算宇宙距离的方法叫做“视差”。视差这个词的含义并不难,你伸出一个手指放在眼前大约8厘米的地方,先只用左眼看,然后用右眼看,你就会觉得手指对于远处的景物移动了位置,因为两次去看时,角度不同了。现在你将手指放远些,譬如说伸直手臂,再按上次办法来
某班有一位同学做了好事没留下姓名,他是甲、乙、丙、丁四人中的一个。当老师问他们时,他们分别这样说:甲:这件好事不是我做的。乙:这件好事是丁做的。丙:这件好事是乙做的。丁:这件好事不是我做的。如果这四人中只有
最新回复
(
0
)