数据结构作业及答案.docVIP

第一章 绪论 一、选择题 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.数据复杂性和程序复杂性k 6.计算机