考前强化习题李德杰整理 对此二叉树前序遍历的结果为() AZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY 26.设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为() BI3 C)14 D)I5 27.在最坏的情况下,下列排序方法中时间复杂度最小的是() A)冒泡排序B)快速排序C插入排序D)堆排序 28.在长度为n的有序线性表中进行二分查找,需要的比较次数为() A)log2n B)nlog2n C)n/2 D)(n+1)2 填空题: 1.算法复杂度主要包括时间复杂度和 2.一棵二叉树第六层(根节点为第一层)的节点数最多为 个 3.数据结构分为逻辑结构和存储结构,循环队列属于 结构 4.某二叉树中,度为2的结点有18个,则该二叉树中有 个叶子结点。 5.问题处理方案的正确而完整的描述称为 6.在长度为n的有序线性表中进行二分查找需要的比较次数为 7.设一棵完全二叉树共有700个结点则在该二叉树中有 个叶子结点 8.设一棵二叉树的中序遍历结果为 DBEAFC,前序遍历结果为 ABDECE则后序遍历结果为 9.在最坏的情况下,冒泡排序的时间复杂度为 10.在一个容量为15的循环队列中,若头指针 front=6,尾指针rear=9,则该循环队列中共有个元素 11.数据结构分为逻辑结构与存储结构,线性链表属于 12.在一个容量为25的循环队列中,若头指针 front==16,尾指针rear=9,则该循环队列中共有_个 元素 13.在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为 14.设一棵完全二叉树共有739个结点,则在该二叉树中有 个叶子结点 15.在深度为5的完全二叉树中,度为2的结点数最多为 第二章程序设计基础 选择题: 结构化程序设计主要强调的是 A)程序的规模 B)程序的易读性C)程序的执行效率D)程序的可移植性 2.对建立良好的程序设计风格,下面描述正确的是 A)程序应简单、清晰、可读性好B)符号名的命名只要符合语法 C)充分考虑程序的执行效率 D)程序的注释可有可无考前强化习题 李德杰整理 3 对此二叉树前序遍历的结果为（） A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY 26．设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为（） A)12 B)13 C)14 D)15 27．在最坏的情况下，下列排序方法中时间复杂度最小的是（） A)冒泡排序 B)快速排序 C)插入排序 D)堆排序 28．在长度为 n 的有序线性表中进行二分查找，需要的比较次数为（） A)log2n B)nlog2n C)n/2 D)(n+1)/2 二、填空题： 1．算法复杂度主要包括时间复杂度和_____________。 2．一棵二叉树第六层（根节点为第一层）的节点数最多为___________个。 3．数据结构分为逻辑结构和存储结构，循环队列属于___________结构。 4．某二叉树中，度为 2 的结点有 18 个，则该二叉树中有_____________个叶子结点。 5．问题处理方案的正确而完整的描述称为_____________。 6．在长度为 n 的有序线性表中进行二分查找,需要的比较次数为_____________. 7．设一棵完全二叉树共有 700 个结点,则在该二叉树中有_________个叶子结点. 8．设一棵二叉树的中序遍历结果为 DBEAFC,前序遍历结果为 ABDECF,则后序遍历结果为________ 9．在最坏的情况下,冒泡排序的时间复杂度为_________________. 10．在一个容量为 15 的循环队列中,若头指针 front=6,尾指针 rear=9,则该循环队列中共有_____个元素. 11．数据结构分为逻辑结构与存储结构，线性链表属于 。 12．在一个容量为 25 的循环队列中，若头指针 front=16,尾指针 rear=9,则该循环队列中共有 个 元素。 13．在长度为 n 的线性表中查找一个表中不存在的元素，需要的比较次数为 。 14．设一棵完全二叉树共有 739 个结点，则在该二叉树中有 个叶子结点。 15．在深度为 5 的完全二叉树中，度为 2 的结点数最多为 。 第二章 程序设计基础 一、选择题： 1．结构化程序设计主要强调的是 A)程序的规模 B)程序的易读性 C)程序的执行效率 D)程序的可移植性 2．对建立良好的程序设计风格,下面描述正确的是 A)程序应简单、清晰、可读性好 B)符号名的命名只要符合语法 C)充分考虑程序的执行效率 D)程序的注释可有可无 Z B C P Y A T X