下面关于哈夫曼树的叙述中,正确的是() - 考试试题及答案解析 - 读趣百科
单选题

下面关于哈夫曼树的叙述中,正确的是()

A
哈夫曼树一定是完全二叉树
B
哈夫曼树一定是平衡二叉树
C
哈夫曼树中权值最小的两个节点互为兄弟节点
D
哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

题目答案

C

答案解析

暂无解析
举一反三
单选题

现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有()个空指针。

A
2m
B
2m-1
C
2m+1
D
3m

题目答案

C

答案解析

暂无解析
单选题

若一棵二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a,则根节点的孩子节点()

A
只有e
B
有e,b
C
有e,c
D
不确定

题目答案

A

答案解析

暂无解析
单选题

关于主对角线(从左上角到右下角)对称的矩阵为对称矩阵;如果一个矩阵中的各个元素取值为0或1,那么该矩阵为01矩阵,求大小为N*N的01对称矩阵的个数?()

A
power(2,n);
B
power(2,n*n/2);
C
power(2,(n*n+n)/2);
D
power(2,(n*n-n)/2);

题目答案

C

答案解析

暂无解析
单选题

表达式“X=A+B*(C-D)/E”的后缀表示形式可以为()

A
XAB+CDE/-*=
B
XA+BC-DE/*=
C
XABCD-*E/+=
D
XABCDE+*/=

题目答案

C

答案解析

暂无解析
单选题

已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为()

A
10
B
9
C
8
D
7

题目答案

B

答案解析

暂无解析
模式切换
热门推荐

下列关于数据验证控件的说法不正确的是( )。

下列关于数据验证控件的说法不正确的是( )。A.在设计阶段必须将各个验证控件的ControlToValidate属性指向被验证的控件B.除必填验证控件以外,其他验证控件都将被检查对象为空...
展开详情

下列关于C++流的描述中,错误的是( )。

下列关于C++流的描述中,错误的是( )。A.cout>>A表达式中输出字符AB.eof函数可以检测是否到达文件尾C.对磁盘文件进行流操作时,必须包含头文件fstreamD.以ios_ba...
展开详情

设有char str,下列语句正确的是()

设有char str[10],下列语句正确的是()A.scanf("%s"0,&str);B.printf("%c",str);C.printf("%s",str[0]);D.printf("%s",...
展开详情

幻灯片中的文本在插入以后就具有动画了,只有在需要更改时才需要对其进行设置。

幻灯片中的文本在插入以后就具有动画了,只有在需要更改时才需要对其进行设置。计算机类判断题,等级考试判断题,计算机二级判断题,公共基础判断题...
展开详情

设有二元关系R和三元关系s,下列运算合法的是()。

设有二元关系R和三元关系s,下列运算合法的是()。计算机类单选题,等级考试单选题,计算机二级单选题,MySQL数据库程序设计单选题...
展开详情