原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构习题 第一章
第1章绪论
1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
1.2试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
1.6在程序设计中，常用下列三种不同的出错处理方式：
(1)用exit语句终止执行并报告错误；
(2)以函数的返回值区别正确返回或错误返回；
(3)设置一个整型变量的函数参数以区别正确返回或某种错误返回。
试讨论这三种方法各自的优缺点。
1.8设n为正整数。试确定下列各程序段中前置以记号@的语句的频度：
(1)i=1;k=0;
while(i=n-1){
@ k+=10*i;
i++;
}
(2)i=1;k=0;
do{
@ k+=10*i;
i++;
}while(i=n-1);
(3)i=1;k=0;
while(i=n-1){
i++;
@ k+=10*i;
}
(4)k=0;
for(i=1;i=n;i++){
for(j=i;j=n;j++)
@ k++;
}
(5)for(i=1;i=n;i++){
for(j=1;j=i;j++){
for(k=1; k=j;k++)
@ x +=delta;
}
(6)i=1;j=0;
while(i+j=n){
@ if(ij)j++;
elsei++;
}
(7)x=n;y=0; //n是不小于1的常数
while(x=(y+1)*(y+1)){
@ y++;
}
(8)x=91; y=100;
while(y0){
@ if(x100){ x-=10;y--;}
elsex++;
}
1.9假设n为2的乘幂，并且n2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。
intTime(intn) {
count=0; x=2;
while(xn/2) {
x*=2; count++;
}
returncount;
}
1.12设有以下三个函数：
4 2 4 3 3.5
f n 21n n 1000，g n 15n 500n ，h n 500n n logn
请判断以下断言正确与否：
(1)f(n)是O(g(n))
(2)h(n)是O(f(n))
(3)g(n)是O(h(n))
(4)h(n)是O(n3.5)
(5)h(n)是O(nlogn)
1.14判断下列各对函数
f n 和g n ，当n 时，哪个函数增长更快？
3
(1) 2 n 4
f n 10n lnn!10 ，
g n 2n n 7
2 2
文档评论（0）