数据结构PTA期末复习题集

数据结构拼题题库

  • 第一章绪论
    • 判断19GE
    • 选择23GE
    • 填空13GE
  • 第三章 栈和队列
    • 判断16
    • 选择32
    • 填空4
  • 第四章 串,数组和广义表
    • 判断
    • 选择
    • 填空
  • 第五章 树与二叉树
    • 判断23GE
    • 选择38GE
    • 填空11GE
    • 程序填空

第一章绪论

判断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

数据结构PTA期末复习题集_第1张图片

填空13GE

数据结构PTA期末复习题集_第2张图片

第三章 栈和队列

判断16

数据结构PTA期末复习题集_第3张图片

选择32

数据结构PTA期末复习题集_第4张图片
数据结构PTA期末复习题集_第5张图片

填空4

数据结构PTA期末复习题集_第6张图片

第四章 串,数组和广义表

判断

数据结构PTA期末复习题集_第7张图片

选择

数据结构PTA期末复习题集_第8张图片
数据结构PTA期末复习题集_第9张图片

数据结构PTA期末复习题集_第10张图片

填空

数据结构PTA期末复习题集_第11张图片

第五章 树与二叉树

判断23GE

数据结构PTA期末复习题集_第12张图片

选择38GE

数据结构PTA期末复习题集_第13张图片
数据结构PTA期末复习题集_第14张图片

数据结构PTA期末复习题集_第15张图片

填空11GE

数据结构PTA期末复习题集_第16张图片

程序填空

数据结构PTA期末复习题集_第17张图片

你可能感兴趣的:(期末复习,数据结构)