- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构习题集;第一二章;第一二章习题;5. 写出下列代码段的平均时间复杂度。假定其中的所有变量都是整型。
(a) a = b + c; d = a + e;
(b) sum = 0;
for (i=0; i3; i++)
for (j=0; jn; j++)
sum++;
(c) sum=0;
for (i=0; in*n; i++)
sum++;
(d) for (i=0; i n-1; i++)
for (j=i+1; j n; j++) {
tmp = A[i][j];
A[i][j] = A[j][i];
A[j][i] = tmp;
}
(e) sum = 0;
for (i=1; i=n; i++)
for (j=1; j=n; j*=2)
sum++;
(f) sum = 0;
for (i=1; i=n; i*=2)
for (j=1; j=n; j++)
sum++; ; (g)Assume that array A contains values, Random takes constant time, and sort takes steps.
for (i=0; in; i++) {
for (j=0; jn; j++)
A[j] = Random(n);
sort(A, n);
}
(h)Assume array A contains random permutation of the values from 0 to n-1
sum = 0;
for (i=0; in; i++)
for (j=0; A[j]!=i; j++)
sum++;
(i) sum = 0;
if (EVEN(n)) //EVEN(n)判断元素是否为偶数
for (i=0; in; i++)
sum++;
else
sum = sum + n;
6. 给出下列代码段的最好情况下的时间复杂度,即下限。你认为此代码段的上限和你给出的下限是相同的吗?
while (n 1)
if (ODD(n))
n = 3 * n + 1;
else
n = n / 2;
;7.(代码题)输入三个数x,y,z 按照从小到大顺序输出
将输入的三个数作为数组元素进行冒泡排序
void main()
{ int num=3;
printf(Input three number:\n);
int a[num],temp,i,j;
for(i=0;inum;i++)
scanf(%d,a[i]);
for(i=0;inum-1;i++)
for(j=i+1;jnum;j++)
if(a[i]a[j])
{temp=a[i]; a[i]=a[j];a[j]=temp;}
for(i=0;inum;i++)
scanf(%d,a[i]);
};第三章; 1. 设A是一个线性表(al,a2,…,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为多少?
分析:假设 pi 是在第i个元素之前插入元素的概率,则在长度为n的线性表中插入一个元素所需移动
您可能关注的文档
- 张量基础知识摘要.ppt
- 模拟信号各输入接口格式教材.ppt
- 第六章 发格数控系统 CNC8037 中文样本.pdf
- 基于PSoC介绍.pdf
- 机器人行走问题介绍.pdf
- 树熊招商手册概论.pdf
- 第七章 自考计算机通信接口技术复习总结.docx
- 第五讲+模拟信号数字化.ppt
- 第九章 电力配网终端加密方案.pdf
- 天湖纳木错,让灵魂栖息地方.pdf
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 地下车库标识体系.doc VIP
- 年度工作总结报告与个人发展规划与改进方向.pptx
- 2023年07月恒丰银行总行金融科技部社会招聘上岸笔试历年高频考点(难、易错点荟萃)附带答案详解.docx
- 在线知道网课《综合英语I(广西师范大学)》课后章节测试答案.docx
- 2020-2021学年广东省佛山市南海区八年级(下)期末数学试卷(附答案详解).docx VIP
- 口腔科医疗纠纷的防范.ppt VIP
- 【教学资料精创】小标题结构法作文--中考语文一轮复习.pptx
- 胸痹临床路径单.doc
- 高考英语词汇3500电子版.pdf VIP
- Fuji富士电机-仪器仪表操作说明书-PXH 数字显示式调节器(英文).pdf
文档评论(0)