当前位置：首页
> Luz 第6129页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：设森林F中有3棵树, 第一、第二和第三棵树的结点个数分别为$$m_{1}$$、$$m_{2}$$和$$m_{3}$$。与森林F对
设森林F中有3棵树, 第一、第二和第三棵树的结点个数分别为$$m_{1}$$、$$m_{2}$$和$$m_{3}$$。与森林F对应的二叉树根结点的右子树上的结点个数是\_\_\_\_。@[D](2)A. $$m_{1}$$B. $$m_{1…
单选题：用孩子链存储结构表示树，其优点之一是\_\_\_\_比较方便。
用孩子链存储结构表示树，其优点之一是\_\_\_\_比较方便。@[D](2)A. 判断两个指定结点是不是兄弟 B. 找指定结点的双亲C. 判断指定结点在第几层 D. 计算指定结点的度数A.判断两个指定结点是不是兄弟B.找指定结点的双亲C.判…
单选题：用双亲存储结构表示树，其优点之一是比较方便\_\_\_\_。
用双亲存储结构表示树，其优点之一是比较方便\_\_\_\_。@[A](2)A. 找指定结点的双亲结点 B. 找指定结点的孩子结点C. 找指定结点的兄弟结点 D. 判断某结点是不是叶子结点A.找指定结点的双亲结点B.找指定结点的孩子结点C.找…
单选题：一棵完全二叉树上有1001个结点，其中叶子结点的个数是\_\_\_\_。
一棵完全二叉树上有1001个结点，其中叶子结点的个数是\_\_\_\_。@[B](2)A. 250B. 501C. 254D. 505A.250B.501C.254D.505答案：B…
单选题：一棵有124个叶子结点的完全二叉树最多有\_\_\_\_个结点。
一棵有124个叶子结点的完全二叉树最多有\_\_\_\_个结点。@[B](2)A. 247B. 248C. 249D. 250A.247B.248C.249D.250答案：B…
单选题：设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是\_\_\_\_。
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是\_\_\_\_。@[A](2)A. m-n B. m-n-1C. n+1 D. 条件不足，无法确定A.m-nB.m-n-1C.n+1D…
单选题：若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是\_\_\_\_。
若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是\_\_\_\_。@[C](2)A. 1、2、3、4 B. 2、3、4、1 C. 3、2、4、1 D. 4、3、2、1A.1、2、3、4B.2、…
单选题：若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为\_\_\_\_。
若并查集用树表示，其中有n个结点，查找一个元素所属集合的算法的时间复杂度为\_\_\_\_。@[A](2)A. $$O(log_{2}n)$$B. O(n)C. $$O(n^{2})$$D. $$O(nlog_{2}n)$$A.$$O(lo…
单选题：根据使用频率为5个字符设计的哈夫曼编码不可能是\_\_\_\_。
根据使用频率为5个字符设计的哈夫曼编码不可能是\_\_\_\_。@[C](2)A. 111,110,10,01,00 B. 000,001,010,011,1C. 100,11,10,1,0 D. 001,000,01,11,10A.111…
单选题：若一棵二叉树具有10个度为2的结点、5个度为1的结点，则度为0的结点个数是\_\_\_\_。
若一棵二叉树具有10个度为2的结点、5个度为1的结点，则度为0的结点个数是\_\_\_\_。@[B](2)A. 9 B. 11 C. 15 D. 不确定A.9B.11C.15D.不确定答案：B…