试题内容
下面关于哈夫曼树的叙述中,正确的是 ( ) 。
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
软题库参考答案:C(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
下面关于图(网)的叙述,正确的是 ( ) 。
A、连通无向网的最小生成树中,顶点数恰好比边数多 1
B、若有向图是强连通的,则其边数至少是顶点数的 2 倍
C、可以采用 AOV 网估算工程的工期
D、关键路径是 AOE 网中源点至汇点的最短路径
计算机感染特洛伊木马后的典型现象是 ( ) 。
A、程序异常退出
B、有未知程序试图建立网络连接
C、邮箱被垃圾邮件填满
D、Windows 系统黑屏
若关系 R 、 S 如下图所示,则关系代数表达式π1,3,7(σ3<6(R×S))与()等价
A. A
B. B
C. C
D. D
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为( )。
A、地方标准
B、部门标准
C、行业标准
D、企业标准