- 6
- 0
- 约 27页
- 2016-05-05 发布于湖北
- 举报
习 题 一 绪 论
习题答案
1.1 1. AB 2. BD 3. C 4. AB 5. CA 6. CB 7. B 8. D
9. B 10. B
1.2 1. 线性结构、树形结构、图形结构、非线性结构
2. 没有、1、没有、1
3. 前驱、1、后续、任意多个
4. 任意多个
5. 一对一、一对多、多对多
6. 有穷性、确定性、可行性、输入、输出
7. O(m*n)
8. O (n)
9. O (n2)
10. log3n
1.1 单项选择题
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
① A.操作对象 B.计算方法 C.逻辑存储 D.数据映象
② A.结构 B.关系 C.运算 D.算法
2. 数据结构被形式地定义为(K,R),其中K是①的有限集合,R是K上的②有限集合。
① A.算法 B.数据元素 C.数据操作 D.逻辑结构
② A.操作
原创力文档

文档评论(0)