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

admin2013-02-02 53

问题执行下面程序段，语句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://www.kaotiyun.com/show/a1VZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
关于专利的说法中，不正确的是(26)。
以下关于VLAN的叙述中，错误的是(37)。
利用(27)，数字数据可以用模拟信号来表示。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。
只有得到允许的入才能修改数据，并能够识别出数据是否已经被篡改，这属于信息安全5个要素中的______。
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，he

随机试题

不符合1型糖尿病的描述是
牙源性腺样瘤发病女性比男性多见，其比例为
道面工程中级配砂砾主要用于()。
我国企业所得税的征收对象包括企业的生产经营所得、其他所得和清算所得。()
与其他资源相比，人力资源具有的独特特征包括()。
读书是欣赏别人，写书是__________自己；读书是接受别人的沐浴，写作是一种自我__________。一个人的两只眼用来看别人，但还需要一只眼对向自己，时常审视深藏自身中的灵魂，在你挑剔世界的同时还要同样地挑剔自己。填入划横线部分最恰当的一项是：
给定资料1．党的十九大报告将生态环境需要看作人民群众美好生活需要的重要组成部分，要求提供更多优质生态产品以满足人民日益增长的优美生态环境需要。“我们既要建美丽之城，还要让城市充满活力、富有品位、温暖人心。”2018年6月8日，T区区委书记唐小平在接受采
2，6，28，174，()
设随机变量且满足P(X1X2=0)=1，则P(X1=X2)等于()．
【S1】【S6】

最新回复(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

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

关于专利的说法中，不正确的是(26)。

以下关于VLAN的叙述中，错误的是(37)。

利用(27)，数字数据可以用模拟信号来表示。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

只有得到允许的入才能修改数据，并能够识别出数据是否已经被篡改，这属于信息安全5个要素中的______。

不符合1型糖尿病的描述是

牙源性腺样瘤发病女性比男性多见，其比例为

道面工程中级配砂砾主要用于()。

我国企业所得税的征收对象包括企业的生产经营所得、其他所得和清算所得。()

与其他资源相比，人力资源具有的独特特征包括()。

2，6，28，174，()

设随机变量且满足P(X1X2=0)=1，则P(X1=X2)等于()．

【S1】【S6】

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

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　