写在前面
仅作学习参考,请勿他用 ; 学习没有捷径,祝你好运!
数据结构拼题题库
第一章绪论
判断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