执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;

admin2013-02-02 32

问题执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;

选项 A、n(n+2)/2
B、(n-1)(n+2)/2
C、n(n+1)/2
D、(n-1)(n+2)

答案B

解析本题考查如何衡量算法的复杂度，根据题目可以看出，两层循环每次执行的次数是不相等的，第一次循环执行了n次，第二次循环只执行了n-1次，直到最后一次循环，他执行了2次，这样就是一个等差数列的求和，可得到总的执行次数为(n-1)(n+2)/2。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。
在文件系统中，用户数据的访问通常以(37)为单位。
语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(26)。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
以数据报方式分组交换传输数据时，下列选项(54)的说法是不正确的。
不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。
______防火墙是在网络的入口对通过的数据包进行选择，只有满足条件的数据包才能通过，否则被抛弃。A．包过滤B．应用网关C．帧过滤D．代理
In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.

随机试题

李将军广者，陇西成纪人也。天子使中贵人(按：中贵人即宦官)从广勒习兵击匈奴。中贵人将骑数十纵，见匈奴三人，与战。三人还射，伤中贵人，杀其骑且尽。中贵人走广。广曰：“是必射雕者也。”广乃遂从百骑往驰三人。广身自射彼三人者，杀其二人，生得一人，果匈奴射雕者也。
项目管理中,最易为人接受和采用的措施是()。
4月8日某投资者以46元吨卖出一张(200吨)执行价格为850元／吨的9月小麦看跌期权，当日期货结算价为875元／吨(上一交易日为864元／吨)，期货交易保证金按照5％收取，则当日应从其结算准备金账户划出的交易保证金应为()元。
羊群行为产生原因包括()。Ⅰ．推卸责任的需要Ⅱ．信息不完全Ⅲ．减少恐惧的需要Ⅳ．缺乏知识经验
上市公司通过()形式向投资者披露其经营状况的有关信息。
甲公司为向乙公司支付货款，向其签发了一张金额为100万元的转账支票，付款人为甲公司的开户银行A银行，保证人为B银行。根据票据法律制度的规定，下列选项中，不属于该支票基本当事人的是()。
在企业决定其财务职能的集中程度时，应先考虑不同财务职能的集中程度所伴随着的利弊。权力下放的优点包括()。
Paul:Peter,whydon’tyoucometoMary’sbirthdaypartywithus?Peter:______
下列遗嘱中，属于无效遗嘱的是()
Asurprisinglinkbetweenchangesintheseasonandcrimepatternsimpliesthat______.WhatunusualthingisfoundinMay?

最新回复(0)

执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;

程序员上午基础知识考试

软考初级

设某条指令中的操作数(地址)部分为X，地址为X的单元内容为Y，地址为Y的单元内容为Z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。

在文件系统中，用户数据的访问通常以(37)为单位。

语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(26)。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

以数据报方式分组交换传输数据时，下列选项(54)的说法是不正确的。

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。

______防火墙是在网络的入口对通过的数据包进行选择，只有满足条件的数据包才能通过，否则被抛弃。A．包过滤B．应用网关C．帧过滤D．代理

In C program, all variables must be(70)before use, usually at the beginning of the function before any(71)statements.

项目管理中,最易为人接受和采用的措施是()。

4月8日某投资者以46元吨卖出一张(200吨)执行价格为850元／吨的9月小麦看跌期权，当日期货结算价为875元／吨(上一交易日为864元／吨)，期货交易保证金按照5％收取，则当日应从其结算准备金账户划出的交易保证金应为()元。

羊群行为产生原因包括()。Ⅰ．推卸责任的需要Ⅱ．信息不完全Ⅲ．减少恐惧的需要Ⅳ．缺乏知识经验

上市公司通过()形式向投资者披露其经营状况的有关信息。

甲公司为向乙公司支付货款，向其签发了一张金额为100万元的转账支票，付款人为甲公司的开户银行A银行，保证人为B银行。根据票据法律制度的规定，下列选项中，不属于该支票基本当事人的是()。

在企业决定其财务职能的集中程度时，应先考虑不同财务职能的集中程度所伴随着的利弊。权力下放的优点包括()。

Paul:Peter,whydon’tyoucometoMary’sbirthdaypartywithus?Peter:______

下列遗嘱中，属于无效遗嘱的是()

Asurprisinglinkbetweenchangesintheseasonandcrimepatternsimpliesthat______.WhatunusualthingisfoundinMay?

In　C　program,　all　variables　must　be(70)before　use,　usually　at　the　beginning　of　the　function　before　any(71)statements.