云南龙网

  1. 首页 > 云知道 > >

国二考试 国二考试报名时间( 二 )

云知道


首先来解答大家对于B,D,R三个英文字母是什么意思的疑问：D是数据元素的集合，R反映了D中各元素之间的前后件关系 ， B表示数据结构 。B=（D,R）可以理解为数据结构=（数据元素的集合+各数据元素之间的前后件关系） ， 明白了这一点，接下来我们来看一张示意图 。
（f,a）表示f是a的前件，a是f的后件，我们用箭头连起来：f→a；（a,c）表示a是c的前件 ， 我们把a→c连起来，最终可以形成一个开环f→a→c→e→d→b，显然这是一个线性结构，所以选A 。
【考点4】循环队列及其运算
所谓的循环队列就是将队列存储空间的最后一个位置绕道第一个位置，形成逻辑上的环状空间 。
入队运算是指在循环队列的对胃加入一个新元素 。当循环队列非空（s=1）且队尾指针等于队头指针时 ， 说明循环队列已满，不能进行入队运算，这种情况称为“上溢”
退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量 。首先将队头指针进一 ， 然后将排头指针指向的元素赋给指定的变量 。当循环队列为空（s=0）时，不能进行退队运算，这种情况称为“下溢” 。
【真题举例】
设循环队列的存储空间为 Q(1:50），初始状态为front=rear=50.现经过一系列入队与退队操作后，front=rear=1 ， 此后又正常地插入了两个元素 。最后该队列中的元素个数为（ ）
A.3
B.1
C.2
D.52
【真题解析】
从他的存储空间（1:50）可以知道在初始状态，即front=rear=50这一条件意味着循环队列为空，按照题目说的进行一系列操作之后末态是front=rear=1，搞了半天最后还是个空的队列，最后呢，题目说又正常的加入了两个元素，那么答案不就出来了，空→一系列操作→空→加两个元素，那队列里不就只有两个元素了吗，所以选C 。
【考点5】二叉树的定义及基本性质
<1>二叉树的定义
二叉树是一种非线性结构，是有限的节点集合 ， 该集合为空或由一个根节点及两颗互不相交的左右二叉子树组成 。可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树 。
二叉树具有如下两个特点：
1.二叉树可为空，空的二叉树无节点 ， 非空二叉树有且只有一个根节点
2.每个节点最多有两颗子树，称为左子树和右子树 。
<2>二叉树的基本性质
性质1：在二叉树的第k层上至多有2的k+1次方个节点（k≥1）
性质2：深度为m的二叉树至多有2的m次方减1个节点 。
性质3：对任何一颗二叉树，度为0的节点总是比度为2的节点多一个
性质4：具有n个节点的二叉树的深度至少为[log2 n]+1 ， 其中log2 n表示log2 n的整数部分 。（注log2 n是以2为底，n的对数 ， 由于手机上暂时无法打出数学格式，所以注以文字说明，望各位读者谅解）
<3>满二叉树与完全二叉树
（1）满二叉树：满二叉树是这样的一种二叉树：除最后一层外，每一层上的所有节点都有两个字节点，满二叉树在其第i层上有2的i-1次方个节点
（2）完全二叉树：完全二叉树是指这样的二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点 。
<4>二叉树的存储结构
二叉树通常采用链式存储结构，存储节点由数据域和指针域（左指针域和右指针域）组成 ， 二叉树的链式存储结构也称二叉树链表，对满二叉树和完全二叉树可按层次进行顺序存储 。

推荐阅读


上一篇：壁虎在家里是什么征兆 壁虎有毒吗会咬人吗

下一篇：烟花怎么画 烟花怎么画简单又漂亮