试题详情
- 简答题(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。 (2)给出上述哈夫曼树叶结点的哈夫曼编码。 (3)一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,给出经过一次划分后结果。(由小到大排序)
关注下方微信公众号,在线模考后查看
热门试题
- 设有关键码初始序列{Q,H,C,Y,P,
- 已知有一个单向循环链表,其每个结点中含三
- 在线性表的链式存储结构中,逻辑上相邻的两
- 设顺序表共有n个元素,用数组elem存储
- 将二叉排序树T按前序遍历序列依次插入初始
- 下面关于B树和B+树的叙述中,不正确的结
- 排序趟数与序列的原始状态有关的排序方法是
- 在9阶B—树中,除根结点以外其他非叶子结
- 数据结构里,关于树的兄弟与堂兄弟描述正确
- 在对n个元素进行直接插入排序的过程中,算
- 假设循环队列中只设rear和quelen
- 下面程序段的时间复杂性的量级为()
- 在双向循环表中,在p所指的结点之后插入指
- 设有二维数组a[5][6],每个元素占相
- 数据结构中,顺序表修改第i个元素,很容易
- 简述图的结构特性。
- 栈和队列的共同点是()。
- 数据结构里,算法的不具备时间复杂度。
- 哈夫曼树是指()的二叉树。
- 在线索化二叉树中,t所指节点没有左子树的