公共基础习题.pdfVIP

第 1 页公共基础习题 公共基础知识习题 数据结构与算法习题 一．填空题 (1) 在深度为 7 的满二叉树中，度为 2 的结点个数为___63____ (2) 算法的复杂度主要包括______复杂度和空间复杂度。答：时间 (3) 设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。答：250 (4) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序 遍历、______遍历和后序遍历。答：中序 (5) 在 最 坏 情 况 下 ， 冒 泡 排 序 的 时 间 复 杂 度 为 ______ 。 答 ： n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (6) 数据结构包括数据的______结构和数据的存储结构。答：逻辑 (7) 栈的基本运算有三种：入栈、退栈和______ 。答：读栈顶元素、读栈顶的元素、读 出栈顶元素 (8) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______ 。答： 空间复杂度和时间复杂度 (9) 数据结构包括