(完整word版)《数据结构-C语言描述》习题及答案-耿国华.doc
需积分: 6 75 浏览量
2022-11-16
09:05:48
上传
评论
收藏 550KB DOC 举报
(完整 word 版)《数据结构——C 语言描述》习题及答案 耿国华
第 1 章 绪 论
习 题
一、问答题
1. 什么是数据结构？
2. 四类基本数据结构的名称与含义。
3. 算法的定义与特性。
4. 算法的时间复杂度.
5. 数据类型的概念.
6. 线性结构与非线性结构的差别.
7. 面向对象程序设计语言的特点。
8. 在面向对象程序设计中,类的作用是什么?
9. 参数传递的主要方式及特点。
10. 抽象数据类型的概念。
二、判断题
1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。
2. 算法就是程序。
3. 在高级语言(如 C、或 PASCAL）中,指针类型是原子类型。
三、计算下列程序段中 X=X+1 的语句频度
for(i=1;i〈=n;i++）
for(j=1；j〈=i;j++)
for(k=1;k〈=j；k++）
x=x+1;
［提示]：
i=1 时： 1 = （1+1）×1/2 = (1+1
2
）/2
i=2 时: 1+2 = （1+2)×2/2 = （2+2
2
）/2
i=3 时： 1+2+3 = （1+3）×3/2 = （3+3
2
）/2
…
i=n 时: 1+2+3+……+n = （1+n）×n/2 = (n+n
2
）/2
f(n） = ［ (1+2+3+……+n) + (1
2
+ 2
2
+ 3
2
+ …… + n
2
） ］ / 2
=［ （1+n）n/2 + n（n+1）（2n+1）/6 ] / 2
=n（n+1）（n+2)/6
=n
3
/6+n
2
/2+n/3
剩余79页未读，继续阅读
资源评论
