首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
执行下面程序段,语句3的执行次数为______。 for(i=0;i<n-1;i++) for(j=n;j>i;j++) state;
执行下面程序段,语句3的执行次数为______。 for(i=0;i<n-1;i++) for(j=n;j>i;j++) state;
admin
2013-02-02
43
问题
执行下面程序段,语句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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
The basic concept of a data(72)is the difference between data and information.
The World Wide Web is the latest evolution of an effort to make information on computers(66)the world available to as many users
下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。
使用数据库的主要目的之一是为了解决数据的(20)问题。在通常情况下,(21)是属于一对一的联系。
以下选项中,可以用于Internet信息服务器远程管理的是(47)。
下列关于进程调度的说法(17)是错误的。
下图是HTML文件test.html在IE中的显示效果,实现图中①处效果的HTML语句是(47),实现图中②处效果的HTML语句是(48),实现图中③处效果的HTML语句是(49)。
______防火墙是在网络的入口对通过的数据包进行选择,只有满足条件的数据包才能通过,否则被抛弃。A.包过滤B.应用网关C.帧过滤D.代理
设模拟信号的最高频率为10MHz,采样频率必须大于(19)时,才能使得到的样本信号不失真,如果每个样本量化为256个等级,则信道的数据速率是(20)。 (19)
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明1]函数intfunction(inta)的功能是判断指定的正整数是否为素数,若是,返回1,否则返回0。[C函数1]intfunction
随机试题
中国政府倡议,共建“一带一路”恪守联合国宪章的宗旨和原则,坚持开放合作、和谐包容、市场运作、互利共赢。“一带一路”秉持的理念是()
200年10月17日,周某为其子陈某投保了生死两全保险,保险期限5年,保险费于当日一次缴清。2009年12月1日,陈某因盗窃罪被判处三年有期徒刑。2009年12月20日,陈某越狱,触电网身亡。关于本事例,保险人应
酗酒可引起活性明显升高的血清酶是
一男婴,8个月。已发热惊厥3天,诊断为“化脓性脑膜炎”。下述哪项处理不当
在甲公司的破产案件中,若人民法院裁定(),当事人可以向上一级人民法院提起上诉。
根据《建设工程工程量清单计价规范》的规定,金属门窗套、石材门窗套等,按设计图示尺寸以()计算。
一个与其他领土之间的大部分贸易保持着单独税率或其他单独贸易规章的地区为“单独关税区”。()
上海黄浦江和苏州河的长度分别为()。
()是中国的第一部纪传体通史,后世学者以之为史传文学之典范。
下图表示下丘脑神经细胞、垂体细胞、甲状腺细胞及它们分泌的激素之间的关系,研究表明物质乙是一种糖蛋白。请回答下列问题。 如果用物质丙饲喂正常动物,则物质甲、乙的分泌量的变化分别是______;如果用物质乙饲喂正常动物,则物质丙的分泌量______,原因
最新回复
(
0
)