二级《公共基础相关知识》考试辅导(一).pptVIP

二叉树的基本性质 二叉树 二叉树 二叉树 二叉树 (4) 按照“后进先出”原则组织数据的数据结构是 A) 队列 B) 栈 C) 双向链表 D) 二叉树 B 填空题（每空2分） 4. 按 “先进后出” 原则组织数据的数据结构是 【4】 。 栈 （7）下列关于栈的叙述正确的是 A）栈按 “先进先出” 组织数据 B）栈按 “先进后出” 组织数据 C）只能在栈底插入数据 D）不能删除数据 B 一、选择题 （1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是 A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA B 一、选择题（每小题2分） （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 D 二、填空题（每空2分） （1）假设一个长度为 50 的数组（数组元素的下标从 0到 49）作为栈的存储空间，栈底指针 bottom 指向栈底元素，栈顶指针 top 指向栈顶元素，如果 bottom=49，top=30（数组下标），则栈中具有 【1】 个元素。 20 1.4.2 对列及其运算 对列是“先进先出”或“后进后出”的线性表。 对头指针 对尾指针 排头指针 队尾指针 队尾指针 排头指针 排头指针 队尾指针 2. 循环队列及其运算 队尾指针 排头指针 队尾指针 排头指针 排头指针 队尾指针 为了能区分队列空或队列满，故增加一个标志 S，S 值的定义如下： 0 表示队列空 S = 1 表示队列非空 (5) 下列对队列的叙述正确的是 A) 队列属于非线性表 B) 队列按 “先进后出” 原则组织数据 C) 队列在队尾删除数据 D) 队列按 “先进先出” 原则组织数据 D 二、填空题（每空2分） (3) 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的 【3】 存储结构。 顺序 二、填空题（每空2分） (3) 设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针 rear=29（指向队尾元素），则该循环队列中共有 【3】 个元素。 24 即 29-5=24 一、选择题 （2）下列叙述中正确的是 A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D）循环队列中元素的个数是由队头指针和队尾指针共同决定 D （2）下列数据结构中，能够按照 “先进先出” 原则存取数据的是 A）循环队列 B）栈 C）队列 D）二叉树 C （3）对于循环队列，下列叙述中正确的是 D 二、填空题（每空2分） A,B,C,D,E,F,5,4,3,2,1 15 1.6 树与二叉树 1.6.1 树的概念 树是一种简单的非线性结构。树中的所有元素之间的关系具有明显的层次特性。 在树的图形中，用直线连起来的两端结点中，上端结点是前件，下端结点是后件。 树结构的基本特征和术语 在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称为树的根。 在树结构中，每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。 在树结构中，一个结点所拥有的后件个数称为该结点的度。在树中，所有结点中的最大的度称为树的度。 树是一种层次结