首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
执行下面程序段,语句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
37
问题
执行下面程序段,语句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
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中,文件和文件夹的属性不包括(12)。
从LAN 到连接设备的分支电缆的最大长度取决于网络支持的带宽,如采用IBN屏蔽电缆。要分支电缆的长度达到300m以上,则带宽应为(40)。
(75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.
在Word文字处理软件的界面上,单击工具栏上的“打印”按钮,其作用是(2),使所有标点符号都占一个汉字宽度的排版方式称为(3)。
下列叙述中错误的是(30)。
(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp
若信息为32位的二进制编码,至少需要加______位的校验位才能构成海明码。A.3B.4C.5D.6
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明1]函数intfunction(inta)的功能是判断指定的正整数是否为素数,若是,返回1,否则返回0。[C函数1]intfunction
随机试题
WhenIfirstmetNina,Idislikedheratonce.Shewaswearingskintightpedalpushers,aflashy,floppytop,andsneakerswith
有关腹腔镜气腹早期并发症不恰当的是
套期保值有助于规避价格风险,是因为()。
第七次咨询:心理咨询师:经过前几次的咨询,我们基本达到了预定的咨询目标,您的情绪、行为有了很大改变,我为您感到高兴。求助者:谢谢您!心理咨询师:接下来我们将要一起进行咨询效果评估,大概包括六个方面的内容。求助者:正是
阅读下列材料,回答问题。荷叶那年我去宏村,正是深秋季节,顺着黄山的皱褶一路前行,层林尽染,草黄枫
“一两的遗传胜过一吨的教育”强调的是()。
教育理论体系中的一个最基本的思想就是把儿童当作儿童来看待,同时还强调幼儿教育应当遵循自然的原则的教育家是()
与其他直复营销方式相比,___________更灵活、更迅速、更容易评价也更具有成本优势。
IntheUnitedStates,theneedtoprotectplantandanimalspecieshasbecomeahighlycontroversialandsharplypoliticalissue
Nike’sSuccessNikeperformedwellduringthelastquarter.Businesswasupineverymajormarket,in【L1】______,bothinits
最新回复
(
0
)