数据结构_模拟测验题1-4(带答案).docVIP

单元测验1 一．判断题 （ㄨ）（1）数据的逻辑结构和数据的存储结构是相同的。 （ㄨ）（2）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 （√）（3）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 （√）（4）数据的存储结构是数据的逻辑结构的存储映像。 （ㄨ）（5）数据的逻辑结构是依赖于计算机的。 （√）（6）算法是对解题方法和步骤的描述。 二．填空题 1．数据有逻辑结构和存储结构两种结构。 2. 数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。 3．树形结构和图形结构合称为非线性结构。 4．数据的存储结构又叫物理结构。 5．数据的存储结构形式包括：顺序存储和链式存储 6．线性结构中的元素之间存在一对一的关系。 7．树形结构中的元素之间存在一对多的关系， 8．图形结构的元素之间存在多对多的关系。 9．数据结构主要研究数据的逻辑结构、存储结构和 二者之间的相互运算 三个方面的内容。 10．一个算法的时间复杂度是 问题规模 的函数。 11．若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O（nlog2n）。 12．若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为O（n2）。 三．选择题 1．数据结构通常是研究数据的（ D ）及它们之间的相互联系。 A.联系与逻辑 B.存储和抽象