本文收录于专栏《Python等级认证CCF-GESP真题解析》,专栏总目录:点这里,订阅后可阅读专栏内所有文章。
一、单选题(每题 2 分,共 30 分)
第 1 题
关于哈夫曼树,下面说法正确的是( )。
A. 不可能是满二叉树
B. 哈夫曼树是一种用于数据压缩的二叉树
C. 权值较大的结点离根较远
D. 构建哈夫曼树的时间复杂度为 O ( l o g n ) O(logn) O(
本文收录于专栏《Python等级认证CCF-GESP真题解析》,专栏总目录:点这里,订阅后可阅读专栏内所有文章。
关于哈夫曼树,下面说法正确的是( )。
A. 不可能是满二叉树
B. 哈夫曼树是一种用于数据压缩的二叉树
C. 权值较大的结点离根较远
D. 构建哈夫曼树的时间复杂度为 O ( l o g n ) O(logn) O(