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