1、习题一绪论一、单项选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。① A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象② A. 结构 B. 关系 C. 运算 D. 算法答:① A ② B2.数据结构被形式地定义为(K,R),其中K是 ① 的有限集,R是K上的 ② 有限集。① A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构② A. 操作 B. 映象 C. 存储 D. 关系答:① B ② D3.在数据结构中,
2、从逻辑上可以把数据结构分成________。A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构 D. 内部结构和外部结构 答:C 4.算法分析的目的是 ① ,算法分析的两个主要方面是 ② 。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性 答:① A ② A5.计算机算法指的是 ① ,它必须具备输入、输出和
3、 ② 等5个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可执行性、可移植性和可扩充性B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性易读性、稳定性和安全性答:① C ② B二、简述下列概念数据,数据元素,数据类型,数据结构,逻辑结构,存储结构,线性结构,非线性结构。 答:数据——是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中边被计算机程序处理的符号的总称。 数据元素——数据的基本单位,在计算机程序中通常做为一个整体进行考虑和处理。 数据类型——是具有相同性质的计算机数据的集合
4、及在这个数据上的一组运算,是和数据结构密切相关的概念。 数据结构——是相互之间存在一种或多种特定关系的数据元素的集合。 逻辑结构——数据元素之间的逻辑关系的描述,称为数据的逻辑结构。 存储结构——数据结构在计算机中的表示称为数据的物理结构,又称存储结构。 线性结构——结构中的数据元素之间存在一个对一个的关系。 非线性结构——我们也可以将树形结构、集合和网状结构归纳为非线性结构。三、填空题1.下面程序段的时间复杂度是_______。 For (i=0;i