试题内容
若用 n 个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为 （ ） 。
A、2n
B、2n −1
C、2n 1
D、2n 2
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
若用 n 个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为 （ ） 。
A、2n
B、2n −1
C、2n 1
D、2n 2
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
阵列处理机属于（ ） 计算机。
A、SISD
B、SIMD
C、MISD
D、MIMD
某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为：员工编号，姓名，部门;
产品关系P(productID，name，model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，颜色；
仓库关系W(warehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号；
库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。
a．若要求仓库关系的负责人引用员工关系E的员工编号，员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是（1）。
（1）A、实体完整性、参照完整性、用户定义完整性
B、参照完整性、实体完整性·，用户定义完整性
C、用户定义完整性、实体完整性、参照完整性
D、实体完整性
