单项选择题

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。

A．55
B．29
C．58
D．38

<上一题 目录 下一题>
热门 试题

单项选择题
在面向对象程序语言中，类的实例化过程是一种实例的（）。

A．空间分配
B．初始化
C．联编
D．合成过程
单项选择题
设有一个SPJ数据库，包括S，P，J，SPJ 4个关系模式： S(SNO，SNAME，STATUS，CITY)： P(PNO，PNAME，COLOR，WEIGHT)： J(JNO，JNAME，CITY)： SPJ(SNO，PNO，JNO，QTY)： 供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CIIY)组成。 零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGH)组成。 工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)组成。 供应情况表SPJ由供应商代码(SNO)、每件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成，表示某供应商供应某种零件给某工程项目的数量OTY。 那么用关系代数完成查询“供应工程J1红色零件的供应商号SNO”，应是（）。

A．πSNO(πSNO,PNO(σJNO=’J1’(S))×πPNO(σCOLOR=’红’(P)))
B．πSNO(πSNO,PNO(σJNO=’J1’(S))πPNO(σCOLOR=’红’(SPJ)))
C．πSNO(πSNO,PNO(σJNO=’J1’(SPJ))πPNO(σCOLOR=’红’(P)))
D．πSNO(πSNO,PNO(σJNO=’J1’(SPJ))×πPNO(σCOLOR=’红’(P)))
相关试题