填空题
(3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为。
填空题答案仅供参考
题目答案
(3)【答案】61
您的答案
答案解析
霍夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树,所谓树的带权路径长度,就是树中所有的叶结点的权值乘以其到根点的路径长度,所以该树的带权路径长广度为5x3+6x3+8x2+12x1=61
(3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为。
(1)计算机网络是由多台计算机互联而成,为保证网络中计算机间的数据交换,要求计算机在交换数据的过程中遵守相应的网络协议,一个网络协议由语法、和时序3个要素组成。
操纵、管理数据库并控制数据源使用的软件为。
(4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性控查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为。
(6)一个程序在一个数据集合上的一次执行过程称为,它是系统进行资源分配的独立单位。
(8)在一类设备上模拟另一类设备,例如用高速磁盘模拟慢速打印机,则被模拟的设备称为。
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候, DB2可自动地判断是否使用星型连接技术(star join)和索引进行优化。
(20)分布式数据库系统是技术和计算机网络技术的结合。
在关系模式R<U,F>中,如果X→Y且存在X的一个真子集X’,有X’→Y,则称Y对X的依赖为函数依赖。
(19)子类的对象拥有其超类的对象的全部属性和方法,称为子类对超类的。
创建一个进程的主要任务是建立该进程的。