试题详情
- 简答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:计算其带权路径长度WPL。
- 其带权路径长度WPL值为270。
关注下方微信公众号,在线模考后查看
热门试题
- 结构中的数据元素存在多对多的关系称为()
- 设一组记录的关键字序列为(49,83,5
- 已知某二叉树的后序遍历序列是debca,
- 对记录序列排序是指按记录的某个关键字排序
- 向一个栈顶指针为h的链栈中插入一个s所指
- 数据结构中,与所使用的计算机无关的是数据
- 如图所示的二叉树,其先序遍历序列为()。
- 下列是用尾插法建立带头结点的且有n个结点
- 一个递归算法必须包括()。
- 依次将每两个相邻的有序表合并成一个有序表
- 哈希法既是一种存储方法,又是一种()。
- 已知如图所示的一个图,若从顶点a出发,按
- 度等于0的结点称作()或()。
- 在一个链队中,假设f和r分别为队头和队尾
- 已知一个图的边数为m.则该图的所有顶点的
- 设有一个头指针为head的单向链表,p指
- 除了第1个和最后一个结点外,其余结点有且
- 设top是一个链栈的栈顶指针,栈中每个结
- ()查找是一种最简单的查找方法。
- 图的深度优先搜索和广度优先搜索序列不一定