首页 › 答案 › 标签 › 结点

结点

301在单链表中，增加一个头结点的目的是（）。
302在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。
303在一个单链表中，已知指针p指向其中某个结点，若在该结点前插入一个由指针s指向的结点，则需执行（）。
304链表中的头结点仅起到标识的作用。
305线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
306在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。
307在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。
308已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）
309对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
310树是结点的有限集合，它（）)根结点，记为T。
311除根结点T外，树的其余结点分成为m（m0）个(（）)的集合T1，T2，…，Ｔm，每个集合又都是树，此时根结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。
312一个结点的子结点个数称为该结点的（）。
313在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个
314一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为（）。
315n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是（）。
316n（n大于1）个结点、深度最小的那棵树、共有（）个叶子结点
317n（n大于1）个结点的各棵树中，其深度最深的那棵树的深度是（）。
318若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
319一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
320一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（）结点
321一棵具有n个结点的完全二叉树的树高度（深度）是（）。
322深度为K的二叉树中结点总数≤2的k次方减1
323具有10个叶结点的二叉树中有（）个度为2的结点。
324一棵树高为5的完全二叉树至少有（）个结点。
325对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。
326设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
327下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。
328霍夫曼树的结点个数不能是偶数。
329哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
330设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有（）个结点。
331线性表采用链表存储时，结点的存储空间可以是不连续的
332在带表头结点的单链表中，设指针first指向表头结点，当（）时，表示链表为空。
333在循环单链表中，设指针first指向头结点，当（）时表示链表为空。
334在单链表中添加表头结点的目的是（）。
335循环链表的主要优点是（）。
336在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。
337在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（）。
338线性表采用链表存储时，结点的存储空间可以是不连续的。
339一个树形结构的关系集合R={e,a,a,b,b,c,a,d,d,f}，下面说法正确的是
340关系集合R={e,a,a,b,b,c,a,d,d,e}可以描述成是树形逻辑结构，根结点是e
341设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为
342在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数是
343一个有5个结点的二叉树，以下不可能出现的情况是：
344一棵完全二叉树有15个结点，则这棵树的树高是（）。
345一棵2树，有4个叶子，则该树共有（）个结点。
346按照视频里面的编号方式对一棵完全二叉树进行结点编号，已知结点的最大编号是245，则拥有最小编号的叶子结点的编号是（）。
347已知一个有序森林描述如下，它的先序遍历序列为（）（给出结点序列，不要有分隔符和空格）。第1棵树：根结点II的孩子依次为：J,AJ的孩子依次为：CA没有孩子C的孩子依次为：HH没有孩子第2棵树：根结点FF没有孩子第3棵树：根结点GG的孩子依次为：B,EB没有孩子E没有孩子第4棵树：根结点DD没有孩子
348已知一个树描述如下，它的中序遍历序列为（）（给出结点序列，不要有分隔符和空格）。根结点BB的孩子依次为：A,I,J,FA的孩子依次为：C,DI的孩子依次为：GJ没有孩子F没有孩子C没有孩子D的孩子：EG的孩子：HE没有孩子H没有孩子
349有n个叶子的哈夫曼树的结点总数为（）。
350一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
351哈夫曼树的结点个数不能是偶数
352在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。
353假设一棵含有15个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0到14编号，则编号为6的结点的左孩子编号为（）。
354一个高度为3的二叉树上最多有（）个叶子结点。
355一个高度为9的二叉树上最多有（）个叶子结点。
356一个高度为5的二叉树上最多有（）个叶子结点。
357一个高度为9的满二叉树上共有（）个分支结点。
358一个高度为6的满二叉树上共有（）个分支结点。
359一个高度为7的满二叉树上共有（）个分支结点。
360一个高度为4的满二叉树上共有（）个分支结点。
361高度为6的二叉树上至多有（）个结点。
362高度为4的二叉树上至多有（）个结点。
363一棵有n个结点的二叉树采用二叉链表方式存储，有（）个空指针域（答案不要有空格）。
364已知某二叉树的高度为6，则该树上最多有（）个结点。
365假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为6的结点的左孩子编号为（）（如果孩子不存在，则填写NULL）。
366假设一棵含有18个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为14的结点的左孩子编号为（）（如果孩子不存在，则填写NULL）。
367假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为12的结点的右孩子编号为（）（如果孩子不存在，则填写NULL）。
368假设一棵含有13个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为4的结点的右孩子编号为（）（如果孩子不存在，则填写NULL）。
369假设一棵含有19个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为7的结点的左孩子编号为（）（如果孩子不存在，则填写NULL）。
370高度为9的二叉树上至多有（）个结点。
371一棵二叉树中，若叶结点的个数为14，度为1的结点个数为12，度为2的结点的个数为（）。
372一棵二叉树中，若度为1的结点个数为18，度为2的结点的个数为18，则叶结点的个数为（）。
373一棵二叉树中，若度为1的结点个数为17，度为2的结点的个数为8，则叶结点的个数为（）。
374一棵二叉树中，若叶结点的个数为11，度为1的结点个数为18，度为2的结点的个数为（）。
375一棵二叉树中，若度为1的结点个数为19，度为2的结点的个数为15，则叶结点的个数为（）。
376已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B,中序遍历序列为E,A,F,B,D,C,则结点B的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
377已知一棵二叉树结点的先序遍历序列为：D,F,A,E,C,B,中序遍历序列为A,F,E,C,D,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
378已知一棵二叉树结点的先序遍历序列为：A,D,B,C,E,F,中序遍历序列为D,A,E,C,F,B,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
379已知一棵二叉树结点的先序遍历序列为：F,B,D,C,E,A,中序遍历序列为D,C,B,F,E,A,则结点D的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
380已知一棵二叉树结点的先序遍历序列为：E,B,F,C,A,D,中序遍历序列为B,F,C,E,A,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
381已知一棵二叉树结点的先序遍历序列为：A,B,F,E,C,D,中序遍历序列为B,E,F,A,C,D,则结点F的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
382已知一棵二叉树结点的先序遍历序列为：F,C,B,D,E,A,中序遍历序列为C,F,D,B,E,A,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
383已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F,中序遍历序列为A,C,B,F,E,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
384已知一棵二叉树结点的先序遍历序列为：F,D,A,E,C,B,中序遍历序列为D,E,A,F,C,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
385已知一棵二叉树结点的先序遍历序列为：E,C,B,D,F,A,中序遍历序列为B,D,C,E,A,F,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
386已知一棵二叉树结点的先序遍历序列为：F,A,C,B,D,E,中序遍历序列为A,F,D,B,C,E,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
387已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，对字母进行哈夫曼编码，得到的哈夫曼树的WPL值为（）（提示：要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
388在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面
389N个结点的二叉搜索树有多种，其中树高最小的二叉搜索树是最佳的
390在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同
391在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同
392二叉搜索树删除一个结点后，仍是二叉搜索树
393以下说法错误的是（）A.具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
394在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起平衡旋转
395下面关于m阶B树说法正确的是
396设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为（）。
397下面关于m阶B树说法正确的是（）。
398向空二叉平衡树依次插入关键字为65,35,25,39,38的元素，最后得到的二叉平衡树的根结点是（）。
399向空二叉平衡树依次插入关键字为76,58,0,99,7的元素，最后得到的二叉平衡树的根结点是（）。
400高度为3的4阶B树，至少有（）个结点。
‹1…345…10›