首页 > 大学本科

题目内容（请给出正确答案）

[填空题]

一个深度为H的满 k(k>2)叉树，其第i层(若存在)有（）个结点；编号为 p(p>1)的结点其父结点(父结点为非根结点)编号是（）。

暂无答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一个深度为H的满 k(k>2)叉树，其第i层(若存在)有（）…”相关的问题

第1题

深度为h的满m叉树的第k层有（)个结点。（1=<k=<h)

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

点击查看答案

第2题

一棵含有n个结点的k叉树，可能达到的最大深度为()，最小深度为()。

一棵含有n个结点的k叉树，可能达到的最大深度为（)，最小深度为（)。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

点击查看答案

第3题

给定一组记录，其关键码为字符，记录的插人顺序为(C，S，D，T，A，M，P，I，B，W，N，G，U，R，K，E，H，O，L，J)，给出插入这些记录后的4阶B+树。

给定一组记录，其关键码为字符，记录的插人顺序为（C，S，D，T，A，M，P，I，B，W，N，G，U，R，K，E，H，O，L，J)，给出插入这些记录后的4阶B+树。

点击查看答案

第4题

求最优二叉搜索树算法的时间复杂度为O(n²)，下面给出一个求拟最优二叉搜索树的试探算法，

求最优二叉搜索树算法的时间复杂度为O（n²)，下面给出一个求拟最优二叉搜索树的试探算法，

可将算法的时间复杂度降低到O(nlog₂n)，算法的思想是对于关键码序列(key_low，key_low+1，…，key_high)，轮流以key_k为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用key_k作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根key_k的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog₂n)。

点击查看答案

第5题

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w(u),树的每条边(u,v)都有一个非负边长d(u,

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w（u),树的每条边（u,v)都有一个非负边长d（u,

v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构需付出的服务转移费用为w(u)×d(u,v).树根处已设置了服务机构,现在要在树T中增设k处独立服务机构,使得整棵树T的服务转移费用最小.服务机构的独立性是指任例两个服务机构之间都不存在有向路径.

算法设计:对于给定的有向树T:计算在树T中增设k处独立服务机构的最小服务转移费用.

数据输入:由文件input.txt.给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数:k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.接下来的n行中,每行存表示有向树T的一条有向边的3个整数.第i+1行的3个整数w_i、v_i、d_i分别表示编号为i的顶点的权为w_i,相应的有向边为(i,v_i),其边长为d_i.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

点击查看答案

第6题

一棵有k层的满二叉树一共有2k-1个结点。（根结点为第1层)。（)

点击查看答案

第7题

在内管为φ180×10mm的套管换热器中，将流量为3500kg/h的某液态烃从100℃冷却到60℃，其平均比热为2&38kJ/（kg。K），环隙走冷却水，其进出口温度分别为40℃和50℃，平均比热为4.174kJ/（kg。K），基于传热外面积的总传热系数K=2000W/（m2K），且保持不变。设热损失可以忽略。试求：（1）冷却水用量；（2）计算两流体为逆流和并流情况下的平均温差及管长。

点击查看答案

第8题

如果用H表示油层中部深度（m)，P表示地层压力（MPa)，K表示压力附加量，重力加速度为g，压井液密度ρ计算公式为（)。

A.ρ=(P+K)÷(gH)

B.ρ=PK÷(gH)

C.ρ=(P+K)÷(1.02gH)

D.ρ=9.8(P+K)÷H

点击查看答案

第9题

某经销商为感谢消费者，同时进一步宣传其产品，组织部分消费者进行郊游活动。此次活动为参与者准备了 H、I、J、K、L、M 六种可供选择的礼物。但是，礼物的选择必须满足如下条件：（1）只有选择礼物 I 和 J，才可选礼物 H；（2）如果选择了礼物 L，就不能再选礼物 J，也不能再选礼物 K；（3）只有选择礼物 L，才可选礼物 M。已知赵先生选择了礼物 H，请问以下哪项有可能是赵先生选择的其他礼物（）

A.I 和 M

B.I 和 L

C.J 和 L

D.J 和 K

点击查看答案

第10题

2×20年7月1日，甲公司与客户签订一项合同，向其销售H、K两件商品。合同交易价格为5万元，H、K两件商品的单独售价分别为1.2万元和4.8万元。合同约定，H商品于合同开始日交付，K商品在7月10日交付，当两件商品全部交付之后，甲公司才有权收取全部货款。交付H商品和K商品分别构成单项履约义务，控制权分别在交付时转移给客户。不考虑增值税等相关税费及其他因素。甲公司在交付H商品时应确认()。

A.应收账款1万元

B.应收账款1.2万元

C.合同资产1万元

D.合同资产1.2万元

点击查看答案

第11题

深度为k的二叉树上，最多含有个节点（）

A.2k-1

B.2k

C.2-1

D.2*-1

点击查看答案