A.单位购买的商品化软件
B.单位自行开发或委托其他单位使用的会计核算软件
C.适用于多数单位使用的会计核算软件
D.适应多数行业使用的会计核算软件
第1题
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。
A.结点数
B.叶结点数
C.非叶结点数
D.度为二的结点数
第2题
最优二叉树(或哈夫曼树)是指权值为 W1, W2,。。。,Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。()是哈夫曼树(叶结点中的数字为其权值)。
A.
B.
C.
D.
第3题
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:
①最优二叉树的形态不唯一,但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树,但最优二叉树不一定由哈夫曼算法来构造。
则______。
A.①正确②错误
B.①错误②正确
C.都对
D.都错
第6题
若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()
A.2n
B.2n-1
C.2n+1
D.2n+2
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!