下面程序段的时间复杂度是( )。 S＝0 for(i＝0；i＜n；i＋＋) for(j＝0；j＜n；j＋＋) s＋＝B[i][j] sum＝s

admin2016-04-23 51

问题下面程序段的时间复杂度是( )。
S＝0
for(i＝0；i＜n；i＋＋)
for(j＝0；j＜n；j＋＋)
s＋＝B[j]
sum＝s

选项 A、0
B、n
C、2n
D、n*n

答案D

解析两层for语句，每个for语句的时间复杂度是n。
S＝0
for(i＝0；i＜n；i＋＋)
for(j＝0；j＜n；j＋＋)
s＋＝B[j]
sum＝s

转载请注明原文地址:https://www.kaotiyun.com/show/0Tpc777K

本试题收录于：计算机题库农村信用社招聘分类

计算机
农村信用社招聘

相关试题推荐

下列关于银行会计的说法不正确的是()。
自有固定资产和租人固定资产是按照固定资产的所有权来分类的，租人固定资产的所有权仍属于出租单位，但企业拥有其使用权和实质性的控制权。()
反映企业在某一特定日期的资产、负债和所有者权益及其相互关系的会计报表是()。
静态投资回收期没有考虑资金的时间价值，也没有考虑回收期满后的现金流量状况。()
下列制度中不属于固定资产内部控制制度的是()。
金融机构必须依法合规收集保存使用和对外提供个人金融信息，这些法律、法规、规章和规范性文件是()。①《中华人民共和国商业银行法》②《个人存款账户实名制规定》③《个人信用信息基础数据库管理暂行办法》④《中国人民银
下列哪些是计算机的特点?（）
假设规定属性的类型：员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据；年龄为数值型数据；自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。
给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。
在有n个结点的二叉链表中，值为非空的链域的个数为()。

随机试题

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）
A．慢性再生障碍性贫血B．急性特发性血小板减少性紫癜C．缺铁性贫血D．溶血性贫血E．慢性特发性血小板减少性紫癜合并缺铁性贫血男性，14岁。因血尿伴黑便3天入院，查体：肝脾不大，上腹无压痛。血红蛋白69g／L，白细胞14．0×109／L，血小板2
林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是
郑某等人多次预谋通过爆炸抢劫银行运钞车。为方便跟踪运钞车，郑某等人于2012年4月6日杀害一车主，将其面包车开走(事实一)。后郑某等人制作了爆炸装置，并多次开面包车跟踪某银行运钞车，了解运钞车到某储蓄所收款的情况。郑某等人摸清运钞车情况后，于同年6月8日将
根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。
中国公民张先生是某民营非上市公司的个人大股东，同时是一位作家。2020年2月取得的实物或现金收入如下：(1)公司为其购买了一辆轿车并将车辆所有权办到其名下，该车购买价为35万元。经当地主管税务机关核定，公司在代扣个人所得税税款时允许税前减除的数额为7万元
在计数抽样检验中，常用的计算接收概率的方法有()。
殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。
从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()
java语言中【】是所有类的根。

最新回复(0)

下面程序段的时间复杂度是( )。 S＝0 for(i＝0；i＜n；i＋＋) for(j＝0；j＜n；j＋＋) s＋＝B[i][j] sum＝s

计算机

农村信用社招聘

下列关于银行会计的说法不正确的是()。

自有固定资产和租人固定资产是按照固定资产的所有权来分类的，租人固定资产的所有权仍属于出租单位，但企业拥有其使用权和实质性的控制权。()

反映企业在某一特定日期的资产、负债和所有者权益及其相互关系的会计报表是()。

静态投资回收期没有考虑资金的时间价值，也没有考虑回收期满后的现金流量状况。()

下列制度中不属于固定资产内部控制制度的是()。

下列哪些是计算机的特点?（）

假设规定属性的类型：员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据；年龄为数值型数据；自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。

给定一棵用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，同层的结点按从左至右的次序访问。

在有n个结点的二叉链表中，值为非空的链域的个数为()。

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）

林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是

根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。

在计数抽样检验中，常用的计算接收概率的方法有()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

java语言中【】是所有类的根。