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

admin2013-02-02 54

问题执行下面程序段，语句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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
防火墙技术可以分为(65)等3大类型。
语音处理时，常把连续的语音信号通过/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(12)。
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

随机试题

证券市场线可以表示为()。Ⅰ．E(rp)＝rF＋[E(rM)－rF]βPⅡ．E(rp)＝rF＋βPE(rM)－rFβPⅢ．rP＝αP＋βPrM＋εPⅣ．σP2＝βP2σM2＋εP2
A．麝香B．冰片C．石菖蒲D．苏合香E．安息香治疗湿浊蒙蔽清窍之耳聋耳鸣，宜选用()
对医务人员进行道德评价的依据是
肾病综合征常见的并发症不包括
计算原料对二甲苯的利用率。根据表3已有的数据及去除率，计算排放池的出水COD浓度，建设单位为了节约用水，将出水作为生活杂用水回用，要求达到《生活杂用水水质标准》的规定(COD50mg/L)，请判断通过这套处理设施能否达到?并以设计规模计算COD的年排
沥青混合料在运输过程中，混合料应予以废弃的情况有(　　)。
经济特区的“特”，主要体现在实行()和特殊的管理体制上。
学生考试作弊是每一位老师都不能容忍的问题。然而，有位化学老师在发现学生作弊后竟然告诉学生说，下次单元测验他允许学生们带一张A4纸，上面写上自己想写的任何东西。于是考前学生们纷纷认真地准备自己的那张A4纸。考试结束后，老师让大家把自己所写的A4纸都贴到教室后
一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配
Sometravelersbelievecarriersintentionallygroundhalf-filledflightstocutcost,onlytofilluplaterplanes.Mysteriousc

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

结构化布线工程中常采用4对UTP，其对应的I/O信息模块有两种标准，即T568A和T568B，它们之间的差别只是(28)。

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

防火墙技术可以分为(65)等3大类型。

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

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

证券市场线可以表示为()。Ⅰ．E(rp)＝rF＋[E(rM)－rF]βPⅡ．E(rp)＝rF＋βPE(rM)－rFβPⅢ．rP＝αP＋βPrM＋εPⅣ．σP2＝βP2σM2＋εP2

A．麝香B．冰片C．石菖蒲D．苏合香E．安息香治疗湿浊蒙蔽清窍之耳聋耳鸣，宜选用()

对医务人员进行道德评价的依据是

肾病综合征常见的并发症不包括

沥青混合料在运输过程中，混合料应予以废弃的情况有( )。

经济特区的“特”，主要体现在实行()和特殊的管理体制上。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

Sometravelersbelievecarriersintentionallygroundhalf-filledflightstocutcost,onlytofilluplaterplanes.Mysteriousc

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

沥青混合料在运输过程中，混合料应予以废弃的情况有(　　)。