判断题在堆中,以任何结点为根的子树仍然为堆。A对B错

判断题
在堆中,以任何结点为根的子树仍然为堆。
A

B


参考解析

解析:

相关考题:

在前序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。() 此题为判断题(对,错)。

对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次

为保证烧结连续生产,料场必须设置至少两堆混匀料堆,一堆进行堆料作业,另一堆进行取料作业,两条料堆交替作业。() 此题为判断题(对,错)。

"五五化"堆码是以五为基本计算单位的堆码方法。 ( ) 此题为判断题(对,错)。

多个结点具有的子树标为该结点的度。此题为判断题(对,错)。

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树

阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以 A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下:typedef stmct BSTNode{int data;struct BSTNode*lch,*rch;//结点的左、右子树指针}*BSTree;函数BSTree Find Del(BSTree root)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最左下”结点*p,并从树于删除以*p为根的子树,函数返回被删除子树的根结点指针;若该树根的右子树上不存在“最左下”结点,则返回空指针。【函数】BSTrce Find_Del(BSTreeroot){ BSTreep,pre;if ( !root ) return NULL; /*root指向的二叉树为空树*/(1); /*令p指向根结点的右子树*/if ( !p ) return NULL;(2); /*设置pre的初值*/while(p->lch){ /*查找“最左下”结点*/pre=p;p=(3);}if ((4)==root) /*root的右子树根为“最左下”结点*/pre->rch=NULL;else(5)=NULL; /*删除以“最左下”结点为根的子树*/reurn p;}

E.堆排序:procedure sift(i,m:integer);{调整以i为根的子树成为堆,m为结点总数}var k:integer;

如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?A.先根B.中根C.后根D.层次

堆中所有非终端结点的值均小于或等于(大于或等于)左右子树的值。

若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。A、X的双亲B、X的右子树中最左的结点C、X的左子树中最右结点D、X的左子树中最右叶结点

在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。

填空题在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

判断题对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。A对B错

单选题若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。AX的双亲BX的右子树中最左的结点CX的左子树中最右结点DX的左子树中最右叶结点

判断题在静止状态下,砂堆的自然坡角,干砂为28°~30°,湿砂为35°。A对B错

判断题反应堆停堆期间,反应堆#厂房环境中没有中子照射。A对B错

判断题堆中所有非终端结点的值均小于或等于(大于或等于)左右子树的值。A对B错

判断题快件排序分堆时一般以6-8堆为宜A对B错

判断题m阶B-树的任何一个结点的左右子树的高度都相等。A对B错

填空题在一个小根堆中,堆顶结点的值是所有结点中的(),在一个大根堆中,堆顶结点的值是所有结点中的()。

判断题多个结点具有的子树标为该结点的度。A对B错

判断题m阶B—树中任何一个结点的左右子树的高度都相等。A对B错

判断题在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。A对B错

判断题“五五化”堆码是以五为基本计算单位的堆码方法。A对B错

判断题在堆中,以任何结点为根的子树仍然为堆。A对B错

判断题压水堆一回路水中加入硼是为控制堆芯的功率。A对B错

判断题反应堆停堆期间,反应堆厂房环境中没有γ照射。A对B错