原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第1章 绪论
1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
1.3 设有数据结构(D,R)，其中
SKIPIF 1 0 ， SKIPIF 1 0 ， SKIPIF 1 0
试按图论中图的画法惯例画出其逻辑结构图。
1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。
1.5 试画出与下列程序段等价的框图。
(1) product=1; i=1;
while(i=n){
product *= i;
i++;
}
(2) i=0;
do {
i++;
} while((i!=n) (a[i]!=x));
(3) switch {
case xy: z=y-x; break;
case x=y: z=abs(x*y); break;
default: z=(x-y)/abs(x)*abs(y);
}
1.6 在程序设计中，常用下列三种不同的出错处理方式：
(1) 用exit语句终止执行并报告错误；
(2) 以函数的返回值区别正确返回或错误返回；
(3) 设置一个整型变量的函数参数以区别正确返回或某种错误返回。
试讨论这三种方法各自的优缺点。
1.7 在程序设计中，可采用下列三种方法实现输出和输入：
(1) 通过scanf和printf语句；
(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++;
else i++;
}
(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--; }
else x++;
}
1.9 假设n为2的乘幂，并且n2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。
int Time(int n) {
count = 0; x=2;
while(xn/2) {
x *= 2; count++;
}
return count;
}
1.11 已知有实现同一功能的两个算法，其时间复杂度分别为 SKIPIF 1 0 和 SKIPIF 1 0 ，假设现实计算机可连续运算的时间为 SKIPIF 1 0 秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度） SKIPIF 1 0 次。试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少？哪个算法更适宜？请说明理由。
1.12 设有以下三个函数：
SKIPIF 1 0 ， SKIPIF 1 0 ， SKIPIF 1 0
请判断以下断言正确与否：
(1) f(n)是O(g(n))
(2) h(n)是O(f(n))
(3) g(n)是O(h(n
文档评论（0）