首页 › 答案 › 标签 › 结点

结点

811一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左至右顺序从1开始对全部结点编号，回答下列问题：（1）各层的结点数目是多少？（2）编号为n的结点的父结点如果存在，编号是多少？（3）编号为n的结点的第i个孩子结点如果存在，编号是多少？（4）编号为n的结点有有兄弟的条件是什么？其右兄弟的编号是多少？

812找出所以满足下列条件的二叉树：(1)它们在先序遍历和中序遍历时，得到的遍历序列相同；(2)它们在后序遍历和中序遍历时，得到的遍历序列相同；(3)它们在先序遍历和后序遍历时，得到的遍历序列相同。

813在结点个数为n(n〉1)的各棵树中：(1)高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？(2)高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？

814在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点2个，则度为0的结点数为（）个。

815假设在一个二叉树中，双分支结点数为15，单分支结点数为32，则叶子结点数为（）个。

816假定一棵三叉树的结点数为50，则它的最小高度为（）。

817在一棵二叉树上第4层的结点数最多为（）。

818由权值分别为3，8，6，2，5的叶子结点生成一棵霍夫曼树，它的带权路径长度为（）。

819设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

820如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

821已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

822由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径长度为（）。

823在树中除根结点外，其余结点分成m(m≥0)个（）的集合T1，T2，T3…Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。

824如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）。

825一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。

826在完全二叉树中，当i为奇数且不等于1时，结点i的左兄弟是结点（），否则没有左兄弟。

827某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1，这时按（）编号。

828二叉树的第i层最多有（）个结点。

829对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）

830在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。

831一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。

832某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（）

833设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）

834假设在一棵度为2的树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

835在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则n0=（）。

836在二叉树的顺序存储中，对于下标为5的结点，它的双亲结点的下标为（），若它存在左孩子，则左孩子结点的下标为（），若它存在右孩子，则右孩子结点的下标为（）。

837假定一棵二叉树的广义表表示为A(B(D)，C(E(G)，F))，则该树的深度为（），度为0的结点数为（），度为1的结点数为（），度为2的结点数为（）；C结点是A结点的（）孩子，E结点是C结点的（）孩子。

838在一棵二叉排序树中，按（）遍历得到的结点序列是一个有序序列。

839由分别带权为3，9，6，2，5的五个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。

840设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中指针域为空的结点有（）个。

841由三个结点构成的二叉树，共有（）种不同的形态。

842设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。

843对于一棵具有n个结点的二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为（），右孩子结点的编号为（）)。

844由带权为3，9，6，2，5的5个叶子结点构成一棵霍夫曼树，则带权路径长度为（）。

845在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。

846对于一棵具有n个结点的二叉树，当进行链式存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

847在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n=（）。

848一棵深度为k的满二叉树的结点总数为（），一棵深度为k的完全二叉树的结点总数的最小值为（），最大值为（）。

849对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

850空树是指（），最小的树是指（）。

851三叉链表比二叉链表多一个指向（）的指针域。

852线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。

853线索是指。

854高度为h的完全二叉树至少有（）个结点，至多有（）个结点。

855已知一棵完全二叉树的第7层有10个叶子结点，则整个二叉树的结点最多是（）个。

856一棵完全二叉树共有1001个结点，其中叶子结点的个数是（）。

857二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

858霍夫曼树的总结点个数(多于1时)不能为偶数。

859若有一个结点是某二叉树子树中序遍历序列中的最后一个结点，则它必是该子树前序遍历序列中的最后一个结点。

860从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

861从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

862在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（）。

863二叉排序树的查找效率与二叉树的（）有关，在（）时其查找效率最低。

864在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。

865下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后，树长高一层

866设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。

867有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时，（）次比较后查找成功。

868对线性表进行二分查找时，要求线性表必须（）。

869二叉排序树采用遍历可以得到结点的有序序列。

870假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

871在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

872对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）。

873从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

874向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。

875高度为4（含叶子结点层）的3阶B-树中，最多有（）个关键字。

876在一棵m阶B-树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是（）；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字的个数是（）。

877高度为5（除叶子层之外）的三阶B-树至少有（）个结点。

878平衡因子的定义是。

879假设在有序顺序表A[1.20]上进行二分查找，比较一次查找成功的结点数为（），比较两次查找成功的结点数为（），比较三次查找成功的结点数为（）比较四找成功的结点数为（）

880散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。

881在查找树(二叉排序树)中插入一个新结点，总是插入到叶结点下面。

882二叉树中除叶节点外，任一结点X，其左子树根结点的值小于该结点的值；其右子树根结点的值≥该结点的值，则此二叉树一定是二叉排序树。

883N个结点的二叉排序树有多种，其中树高最小的二叉树是最佳的。

884在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与原二叉排序树相同。

885B-树中所有结点的平衡因子都为零。

886在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

887在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

888在堆排序的过程中，对任一分支结点进行筛运算的时间复杂性为（），整个堆排序过程的时间复杂性为（）。

889假定一个堆为(38，40，56，79，46，84)，则利用堆排序方法进行第一趟交换和对根结点筛运算后得到的结果为（）。

890下列叙述正确的是（）A.UNIX采用了成组链接存储方式记录磁盘空闲盘块

891内在语的作用有（）

892完全二叉树有199个节点，则叶子结点数为（）

893一个具有1025个结点二叉树的高h 为（）

894在二叉树的先序序列、中序序列和后序序列中，所有叶结点的先后顺序（）。

895在一棵高度为h的平衡二叉树中，最多有（）个结点。

896在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（）个结点。

897一棵高度为h的AVL树，离根最远的叶结点在第（）层。

898设单链表中结点的结构为（data，next）。若在指针p所指结点后插入由指针s指向的结点，则应执行下面哪一个操作？

899在有n个叶子结点的哈夫曼树中，其结点总数为（）。

900已知指针P指向单链表head中的某个结点，若删除其后继结点，则需执行（）

‹1…8910 ›