选择题:对于给出的一组权w={10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A

题目内容:
对于给出的一组权w={10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A.89

B.189

C.200

D.300




参考答案:

设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始

设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始

查看答案

如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为A.6B.7C.8D.9

如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为A.6B.7C.8D.9

查看答案

为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。下列指令中,哪一个不是特权指

为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。下列指令中,哪一个不是特权指

查看答案

一个已经具各运行条件,但由于没有获得CPU而不能运行的进程处于A.等待状态B.睡眠状态C.就绪状态D.

一个已经具各运行条件,但由于没有获得CPU而不能运行的进程处于A.等待状态B.睡眠状态C.就绪状态D.

查看答案

下列关于时间片轮转法的叙述中,哪个是不正确的?A.采用可变长度的时间片,可以改善调度性能B.就绪

下列关于时间片轮转法的叙述中,哪个是不正确的?A.采用可变长度的时间片,可以改善调度性能B.就绪

查看答案