数据结构教程复习试题..docVIP

李春葆编著：数据结构（C语言篇）――习题与解析（修订版） 清华大学出版社 答案 一、绪论 选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的　A　以及它们之间的　B和运算等的学科。 　1　A.数据元素　 B.计算方法　　C.逻辑存储　　D.数据映像 　2　A.结构　　　 B.关系　　　　C.运算　　　　D.算法 2.数据结构被形式地定义为 (K, R)，其中K是　B　的有限集，R是K上的　D　有限集。 　1　A.算法　　　 B.数据元素　　C.数据操作　　D.逻辑结构 　2　A.操作　　　 B.映像　　　　C.存储　　　　D.关系 3.在数据结构中，从逻辑上可以把数据结构分成　　C　　。 　A.动态结构和静态结构　 　　　　　B.紧凑结构和非紧凑结构　　 C.线性结构和非线性结构　　　　　 D.内部结构和外部结构 ???4.线性结构的顺序存储结构是一种　A　的存储结构，线性表的链式存储结构是一种　B　的存储结构。 　A.随机存取　　 B.顺序存取 1　　C.索引存取 　　D.散列存取 2 5.算法分析的目的是　C　，算法分析的两个主要方面是　A+B　。 　1　 A.找出数据结构的合理性　　　 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 　　D.分析算法的易懂性和文档性 　2　 A.空间复杂度和时间复杂度　　 B.正确性和简单性 　　C.可读性和文档性