算法复杂度习题
更新时间:2023-11-19 23:31:01 阅读量: 教育文库 文档下载
一、选择题
1.个算法应该是( )。
A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D. A和C 2.某算法的时间复杂度为O(n2),表明该算法的( )。 A.问题规模是n2 B.执行时间等于n2
C.执行时间与n2成正比 D.问题规模与n2成正比
3.以下算法的时间复杂度为( )。 void fun(int n) { int i=l;
while(i<=n) i=i*2; }
A. O(n) B. O(n2) C. O(nlog2n) D. O(log2n)
4.【2011年计算机联考真题】
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。 x=2;
while(x A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2) 5.【2012年计算机联考真题】 求整数n (n>=0)阶乘的算法如下,其时间复杂度是( )。 int fact(int n){ if (n<=l) return 1; return n*fact(n-1); } A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2) 6.有以下算法,其时间复杂度为( )。 void fun (int n){ int i=0; while(i*i*i<=n) i++; } A. O(n) B. O(nlogn) C. D. 7.程序段 for(i=n-l;i>l;i--) for(j=1;jA[j+l]) A[j]与 A[j+1]对换; 其中n为正整数,则最后一行的语句频度在最坏情况下是( )。 A. O(n) B. O(nlogn) C. O(n3) D. O(n2) 8.以下算法中加下划线语句的执行次数为()。 int m=0, i, j; for(i=l;i<=n;i++) for(j=1;j<=2*i;j++) m++; A. n(n+1) B. n C. n+1 D. n2 9.下面说法错误的是( )。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 Ⅲ.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 Ⅳ.同一个算法,实现语言的级别越高,执行效率就越低. A. Ⅰ B. Ⅰ、Ⅱ C. Ⅰ、Ⅳ D. Ⅲ 二、综合应用题 1.一个算法所需时间由下述递归方程表示,试求出该算法的时间复杂度的级别(或阶)。 式中,n是问题的规模,为简单起见,设n是2的整数幂。 2.分析以下各程序段,求出算法的时间复杂度。 01.// 程序段① 02.i=l;k=0; 03.while(i 08.// 程序段② 09.y=0; 10.while((y+1)*(y+1)<=n) 11. y=y+1; 12. 13.// 程序段③ 14.for(i=l;i<=n;i++) 15. for(j =1;j <=i;j ++) 16. for(k=l;k<=j;k++) 17. x++; 18. 19.// 程序段④ 20.for(i=0;i 21. for(j=0;j
正在阅读:
算法复杂度习题11-19
一般授权委托书(中英文)的相关范文02-15
初三各科复习方法计划05-31
二十四节气秋季吃什么05-04
书韵作文06-17
一件令我期待的事作文400字07-10
关于鸟的作文500字(精选6篇)03-31
小班上主题计划:好吃的水果11-17
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 复杂度
- 习题
- 算法
- 浙江省中考数学考点复习冲刺集训3图形操作型问题
- 《幼儿心理学》试题及答案(1)
- 骆驼祥子练习
- 医护人员中国梦感想演讲稿
- 细胞工程学
- 第8讲-高阶偏导数与极值
- 2014教科版科学六年级下册第二单元试卷
- 毛泽东思想邓小平理论和三个代表重要思想概
- 议价采购 - 图文
- “我为社区添光彩”主题活动设计方案
- 房地产上市公司股权结构与经营绩效的相关性研究大学本科毕业论文
- 金融理财(张纯威版)第四章投资规划思考题答案
- AutoCAD测试题及答案
- 合泰单片机智能充电器主程序HT46R47 - main
- 世界高层建筑发展历史及发展趋势 - 图文
- 提高水泥熟料28天抗压强度优化方案解读
- 计算机等级考试模拟题
- CISA 2008中文练习题
- 天津市第一中学2017-2018学年高二下学期期中考试历史试题Word版附参考答案(1)
- 2016广东公务员考试县级(二类)行测真题答案解析