您好、欢迎来到现金彩票网!
当前位置:秒速时时彩开奖 > 算法正确性 >

设X是树T中的一个非根结点B是T所对应的二叉树。在B中X是其双亲的

发布时间:2019-06-16 09:33 来源:未知 编辑:admin

  设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列正确()

  设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列正确()

  1.在树T中,X是其双亲的第一个孩子2.在树T中,X一定无右兄弟3.在树T中,X一定是叶结点4.在树T中,X一定有左兄弟答案D求解原因?谢谢...

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2011-07-24展开全部是我们老师要求的重点,即考点。打印出来,背一下就行了,准过!

  1.1:数据结构课程的任务是:讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。

  1.2:数据:是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机接收的各种集合的统称。

  1.3数据的逻辑结构指数据元素之间的逻辑关系,用一个数据元素的集合定义在此集合上的若干关系来表示,数据结构可以分为三种:线性结构、树结构和图。

  1.4:数据元素及其关系在计算机中的存储表示称为数据的存储结构,也称为物理结构。

  2.1:算法:一个算法是一个有穷规则的集合,其规则确定一个解决某一特定类型问题的操作序列。算法规则需满足以下五个特性:

  可行性——算法的每步操作必须是基本的,它们的原则上都能够精确地进行,用笔和纸做有穷次就可以完成。

  2.2:算法与数据结构:算法建立数据结构之上,对数据结构的操作需用算法来描述。

  2.5:递归定义:即用一个概念本身直接或间接地定义它自己。递归定义有两个条件:

  2011-07-24展开全部设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列正确()是我们老师要求的重点,即考点。打印出来,背一下就行了,准过!

  1.1:数据结构课程的任务是:讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。

  1.2:数据:是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机接收的各种集合的统称。

  1.3数据的逻辑结构指数据元素之间的逻辑关系,用一个数据元素的集合定义在此集合上的若干关系来表示,数据结构可以分为三种:线性结构、树结构和图。

  1.4:数据元素及其关系在计算机中的存储表示称为数据的存储结构,也称为物理结构。

  2.1:算法:一个算法是一个有穷规则的集合,其规则确定一个解决某一特定类型问题的操作序列。算法规则需满足以下五个特性:

  可行性——算法的每步操作必须是基本的,它们的原则上都能够精确地进行,用笔和纸做有穷次就可以完成。

  2.2:算法与数据结构:算法建立数据结构之上,对数据结构的操作需用算法来描述。

  2.5:递归定义:即用一个概念本身直接或间接地定义它自己。递归定义有两个条件:

  展开全部这是我们老师要求的重点,即考点。打印出来,背一下就行了,准过!第一章:绪论1.1:数据结构课程的任务是:讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。

  1.2:数据:是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算机接收的各种集合的统称。

  1.3数据的逻辑结构指数据元素之间的逻辑关系,用一个数据元素的集合定义在此集合上的若干关系来表示,数据结构可以分为三种:线性结构、树结构和图。

  1.4:数据元素及其关系在计算机中的存储表示称为数据的存储结构,也称为物理结构。

  2.1:算法:一个算法是一个有穷规则的集合,其规则确定一个解决某一特定类型问题的操作序列。算法规则需满足以下五个特性:

  可行性——算法的每步操作必须是基本的,它们的原则上都能够精确地进行,用笔和纸做有穷次就可以完成。

  2.2:算法与数据结构:算法建立数据结构之上,对数据结构的操作需用算法来描述。

  2.5:递归定义:即用一个概念本身直接或间接地定义它自己。递归定义有两个条件:

  其中,元素ai可以是整数、浮点数、字符、也可以是对象。n是线性表的元素个数,成为线,则LinearList为空表。若n0,则a0没有前驱元素,an-1没有后继元素,ai(0in-1)有且仅有一个直接前驱元素ai-1和一个直接后继元素ai+1。

  1.2线性表的顺序存储是用一组连续的内存单元依次存放线性表的数据元素,元素在内存的物理存储次序与它们在线性表中的逻辑次序相同。

  线性表的数据元素数据同一种数据类型,设每个元素占用c字节,a0的存储地址为

  数组是顺序存储的随机存储结构,它占用一组连续的存储单元,通过下标识别元素,元素地址是下标的线:顺序表的插入和删除操作要移动数据元素。平均移动次数是 属数据表长度的一半。(课本第50页)

  1.4:线性表的链式存储是用若干地址分散的存储单元存储数据元素,逻辑上相邻的数据元素在物理位置上不一定相邻,必须采用附加信息表示数据元素之间的顺序关系。

  单链表的插入和删除操作非常简便,只要改变节点间的链接关系,不需移动数据元素。

  循环单链表:如果单链表最后一个节点的next链保存单链表的头指针head值,则该单链表成为环形结构,称为循环单链表。(课本67)

  若rear是单链表的尾指针,则执行(rear.next=head;)语句,使单链表成为一条循环单链表。当head.next==head时,循环单链表为空。

  1.6:双链表结构:双链表的每个结点有两个链域,分别指向它的前驱和后继结点,

  1.1栈:栈是一种特殊的线性表,其中插入和删除操作只允许在线性表的一端进行。允许操作的一端称为栈顶,不允许操作的一端称为栈底。栈有顺序栈和链式栈。

  栈中插入元素的操作称为入栈,删除元素的操作称为出栈。没有元素的中称为空栈。

  1.2:队列:队列是一种特殊的线性表,其中插入和删除操作分别在线性表的两端进行。

  向队列中插入元素的过程称为入队,删除元素的过程称为出对,允许入队的一端称为队尾,允许出队的一端称为对头。没有元素的队列称为空队列。队列是先进先出。

  1.1:串是一种特殊的线性表,其特殊性在于线性表中的每个元素是一个字符。一个串记为: s=“s0s1s2…sn-1” 其中n=0,s是串名,一对双引号括起来的字符序列s0s1s2…sn-1是串值,si(i=0,1,2,…n-1)为特定字符集合中的一个字符。一个串中包含的字符个数称为串的长度。

  长度为0的串称为空串,记作“”,而由一个或多个空格字符构成的字符串称为空格串。

  子串:由串s中任意连续字符组成的一个子序列sub称为s的子串,s称为sub的主串。子串的序号是指该子串的第一个字符在主串中的序号。

  串比较:两个串可比较是否相等,也可比较大小。两个串(子串)相等的充要条件是两个串(子串)的长度相同,并且各对应位置上的字符也相同。

  两个串的大小由对应位置的第一个不同字符的大小决定,字符比较次序是从头开始依次向后。当两个串长度不等而对应位置的字符都相同时,较长的串定义为较“大”。

  1.1:数组是一种数据结构,数据元素具有相同的数据类型。一维数组的逻辑结构是线性表,多维数组是线:一维数组:一维数组采用顺序存储结构。一个一维数组占用一组连续的存储单元。

  设数组第一个元素a0的存储地址为Loc(a0),每个元素占用c字节,则数组其他元素ai的存储地址Loc(ai)为: Loc(ai)= Loc(a0)+i*c

  数组通过下标识别元素,元素地址是下标的线性函数。一个下标能够唯一确定一个元素,所划给的时间是O(1)。因此数组是随机存取结构,这是数组最大的优点。

  行主序:以行为主序,按行递增访问数组元素,访问完第i行的所有元素之后再访问第i+1行的元素,同一行上按列递增访问数组元素。

  2)列主序:以列为主序,按列递增访问数组元素,访问完第j列的所有元素之后再访问第j+1列的元素,同一列上按列递增访问数组元素。

  多维数组的存储结构:多维数组也是由多个一维数组组合而成,组合方式有一下两种。

  二维数组元素地址就是两个下标的线性函数。无论采用哪种存储结构,多维数组都是基于一维数组的,因此也只能进行赋值、取值两种存取操作,不能进行插入,删除操作。

  树是数据元素(结点)之间具有层次关系的非线性结构。在树结构中,除根以外的结点只有一个直接前驱结点,可以有零至多个直接后继结点。根没有前驱结点。

  树是由n(n=0)个结点组成的有限集合(树中元素通常称为结点)。N=0的树称为空树;n0大的树T;

  @除根结点之外的其他结点分为m(m=0)个互不相交的集合T0,T1,T3……..,Tm-1,其中每个集合Ti(0=im)本身又是一棵树,称为根的子树。

  树是递归定义的。结点是树大的基本单位,若干个结点组成一棵子树,若干棵互不相交的子树组成一棵树。树的每个结点都是该树中某一棵子树的根。因此,树是由结点组成的、结点之间具有层次关系大的非线性结构。

  结点的前驱结点称为其父母结点,反之,结点大的后继结点称为其孩子结点。一棵树中,只有根结点没有父母结点,其他结点有且仅有一个父母结点。

  拥有同一个父母结点的多个结点之间称为兄弟结点。结点的祖先是指从根结点到其父母结点所经过大的所有结点。结点的后代是指该结点的所有孩子结点,以及孩子的孩子等。

  结点的度是结点所拥有子树的棵数。度为0的结点称为叶子结点,又叫终端结点;树中除叶子结点之外的其他结点称为分支结点,又叫非叶子结点或非终端结点。树的度是指树中各结点度的最大值。

  结点的层次属性反应结点处于树中的层次位置。约定根结点的层次为1,其他结点的层次是其父母结点的层次加1。显然,兄弟结点的层次相同。

  设树中x结点是y结点的父母结点,有序对(x,y)称为连接这两个结点的分支,也称为边。

  设(X0,X1,….,Xk-1)是由树中结点组成的一个序列,且(Xi,Xi+1)(0=ik-1)都是树中的边,则该序列称为从X0到Xk-1的一条路径。路径长度为路径上的边数。

  在树的定义中,结点的子树T0,T1…..,Tm-1之间没有次序,可以交换位置,称为无序树,简称树。如果结点的子树T0,T1……,Tm-1从左到右是有次序的,不能交换位置,则 称该树为有序树。

  森林是m(m=0)棵互不相干的树的集合。给森林加上一个根结点就变成一棵树,将树的根节点删除就变成森林。

  二叉树的性质1:若根结点的层次为1,则二叉树第i层最多有2 的i-1次方(i=1)个结点。

  二叉树的性质3:设一棵二叉树的叶子结点数为n0,2度结点数为n2,则n0=n2+1。

  一棵高度为k的满二叉树是具有2的k次方减一个结点的二叉树。满二叉树中每一层的结点数目都达到最大值。对满二叉树的结点进行连续编号,约定根节点的序号为0,从根节点开始,自上而下,每层自左至右编号。

  一棵具有n个结点高度为k的二叉树,如果他的每个节点都与高度为k的满二叉树中序号为0~n-1

  满二叉树是完全二叉树,而完全二叉树不一定是满二叉树。完全二叉树的第1~k-1层是满二叉树第k层不满,并且该层所有结点必须集中在该层左边的若干位置上。

  二叉树的性质4:一棵具有n个结点的完全二叉树,其高度k=log2n的绝对值+1

  @若i=0,则i为根节点,无父母结点;若i0,则i的父母结点的序号为[(i-1)/2]。

  @若2i+1n,则i的左孩子结点序号为2i+1;否则i无左孩子。

  @若2i+2n,则i的右孩子结点的序号为2i+2,否则i无右孩子。

  二叉树的遍历是按照一定规则和次序访问二叉树中的所有结点,并且每个结点仅被访问一次。

  先根次序遍历时,最先访问根节点;后根次序遍历时,最后访问根节点;中根次序遍历时,左子树上的结点在根节点之前访问,右子树上的结点在根节点之后访问。

  图是由定点集合及顶点间的关系集合组成的一种数据关边系。顶点之间的关系成为边。一个图G记为G=(V,E),V是顶点A的有限集合,E是边的有限集合。即 V=

  E=或E=其中Path(A,B)表示从顶点A到B的一条单向通路,即Path(A,B)是有方向的。

  完全图指图的边数达到最大值。n个顶点的完全图记为Kn。无向完全图Kn的边数为n*(n-1)/2,有向完全图Kn的边数为n*(n-1)。

  子图:设图G==(V,E),G’=(V’,E’),若V’包含于V且E’包含于E,则称图G’是G的子图。若G’是G的真子图。

  连通图:在无向图G中,若从顶点VI到Vj有路径,则称Vi和Vj是联通的。若图G中任意一对顶点Vi和Vj(Vi不等于Vj)都是联通的,则称G为连通图。非连通图的极大联通子图称为该图的联通分量。

  强连通图:在有向图中,若在每一对顶点Vi和Vj(Vi不等于Vj)之间都存在一条从Vi到Vj的路径,也存在一条从Vi到Vj的路径,也存在一条从Vi到Vj的路径,则称该图的强连通图。非强连通图的极大强连通子图称为该图的强连通图分量。

  遍历图是指从图G中任意一个顶点V出发,沿着图中的边前行,到达并访问图中的所有顶点,且每个顶点仅被访问一次。遍历图要考虑一下三个问题:

  @由于一个顶点可能与多个顶点相邻,因此要在多个邻接顶点之间约定一种访问次序。

  @由于图中可能存在回路,在访问某个顶点之后,可能沿着某条路径又回到该顶点。

  图的深度优先搜索策略是,访问某个顶点v,接着寻找v的另一个未被访问的邻接顶点w访问,如此反复执行,走过一条较长路径到达最远顶点;若顶点v没有未被访问的其他邻接顶点,则回到前一个被访问顶点,再寻找其他访问路径。

  联通的无回路的无向图,简称树。树中的悬挂点又成为树叶,其他顶点称为分支点。各连通分量均为树的图称为森林,树是森林。

  由于树中无回路,因此树中必定无自身环也无重边(否则他有回路)若去掉树中的任意一条边,则变成森林,成为非联通图;若给树加上一条边,形成图中的一条回路,则不是树。P191

  一个连通无向图的生成树是该图的一个极小联通生成子图,它包含原图中所有顶点(n个)以及足以构成一棵树的n-1条边。

  图的生成图或生成森林不是唯一的,从不同顶点开始、采用不同遍历可以得到不同的生成树或森林。

  @若一个结点的左子树不空,则左子树上所有结点的关键字均小于这个节点的关键字;

  @将value与p结点的关键字进行比较,若两者相等,则查找成功;若value值较小,则在p的左子树中继续查找;若value值较大,则在p的右子树中继续查找。

  或ki==k2i+1且ki=2i+2i=0,1,2,3,…..[n/2-1]时,序列称为最小堆或最大堆。将最小(大)堆看成是一颗完全二叉树的层次遍历序列,则任意一个结点的关键字都小于等于(大于等于)它的孩子节点的关键字值,由此可知,根结点值最小(大)。根据二叉树的性质5,完全二叉树中的第i(0=in)个结点,如果有孩子,则左孩子为第2i+1个结点,右孩子为第2i+2个结点。

http://homeschoolwwh.com/suanfazhengquexing/323.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有