对于一棵有1999999个关键码的199阶B树，试估计其最大层数(不包括失败结点)及最小层数(不包括失败结点)。

具有n个关键码的m阶B树有（)个失败结点。

A、n+1

B、n-l

C、n×m

D、「rn/2×n

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A、

B、

C、

D、

问题描述:给定一棵有向树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.

若一棵度为m的Huffrnan树有n个叶结点，则非叶结点的个数为（)。

A、n-1

B、

C、

D、

设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，24)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。

A.36

B.10

C.24

D.16

假设一棵完全二叉树的第6层有24个叶结点，则此完全二叉树最多有（)个结点。

A、55

B、79

C、81

D、127

一棵无向树T有n_i（i=2，3，…，k)个i度分支点，其余顶点都是树叶，问T有几片树叶。

编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。

解释下列与文件相关的概念。(1)文件 (2)记录 (3)关键码 (4)页块