习题课(数据结构).docxVIP

第一章绪论一、选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的　1　以及它们之间的　2　和运算等的学科。　1　A.数据元素　 B.计算方法　　C.逻辑存储　　D.数据映像　2　A.结构　　　 B.关系　　　　C.运算　　　　D.算法2.数据结构被形式地定义为 (K, R)，其中K是　1　的有限集，R是K上的　2　有限集。　1　A.算法　　　 B.数据元素　　C.数据操作　　D.逻辑结构　2　A.操作　　　 B.映像　　　　C.存储　　　　D.关系3.在数据结构中，从逻辑上可以把数据结构分成　　　　。　A.动态结构和静态结构　　　　　　B.紧凑结构和非紧凑结构　　C.线性结构和非线性结构　　　　　 D.内部结构和外部结构4.线性结构的顺序存储结构是一种　1　的存储结构，线性表的链式存储结构是一种　2　的存储结构。　A.随机存取　　　 B.顺序存取　　C.索引存取　　D.散列存取5.算法分析的目的是　1　，算法分析的两个主要方面是　2　。　1　 A.找出数据结构的合理性　　　 B.研究算法中的输入和输出的关系C.分析算法的效率以求改进　　D.分析算法的易懂性和文档性　2　 A.空间复杂度和时间复杂度　　 B.正确性和简单性　　C.可读性和文档性　　　　　　D.数据复杂性和程序复杂性6.计算机算法指的是　1　，它必须具备输入、输出和　2　等　5个特性。　1 　A.计算方法