数据结构PTA期末复习题集

写在前面
仅作学习参考，请勿他用 ； 学习没有捷径，祝你好运！

第一章绪论

判断19GE

数据项是数据的最小单位。T

数据元素是数据的最小单位。F

数据的逻辑结构是指数据的各数据项之间的逻辑关系。F

数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T

数据的逻辑结构与数据元素本身的内容和形式无关。T

数据元素可以由类型互不相同的数据项构成。T

数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。F

数据结构的抽象操作的定义与具体实现有关。F

抽象数据类型与计算机内部表示和实现无关。T

算法独立于具体的程序设计语言，与具体的计算机无关。T

算法和程序没有区别，在数据结构中二者是通用的。F

算法的优劣与算法描述语言无关，但与所用计算机有关。F

数据结构包括数据对象集以及它们的逻辑结构和物理结构，还包括与数据对象相关联的操作集，以及实现这些操作的高效的算法。T

关于《数据结构》学科《数据结构》是一门研究数值计算的程序设计问题的学科 。F

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T

在任何情况下，时间复杂度为O(n2​​ ) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F

对n个整数排序，在最坏的情况下，不能保证以少于O(n)的时间完成。T

对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。T

算法可以没有输入，但是必须有输出。T

选择23GE

填空13GE

第三章 栈和