试题详情
- 简答题有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。
-
关注下方微信公众号，在线模考后查看
热门试题
- 对于顺序存储的队列，存储空间大小为n，头
- 什么是抽象数据类型？ 抽象数据类型和面向
- 对于一棵非空二叉树，它的根结点作为第一层
- 关于二叉树描述正确的是（）
- 设有一个长度为35的顺序表，要在第5个元
- 数据结构里，顺序存储是指（）。
- 栈的特性是后进先出又称为LIFO表，那么
- 设以带头结点的双向循环链表表示的线性表L
- 给定权值{8，12，4，5，26，16，
- 希尔排序在较率上较直接接入排序有较大的改
- 数据的逻辑结构与数据元素本身的内容和形式
- 简述查找的作用。
- 链表每个结点包含数据域和指针域，其指针域
- 在一个具有n个顶点和e条边的有向图的邻接
- 树可用投影法进行中序遍历。
- 在完全二叉树中，若某结点元左孩子，则它必
- 对于一个有向图，若一个顶点的入度为k1，
- 对序列{15，9，7，8，20，-1，4
- 采用邻接表存储的图的广度优先遍历算法类似
- 朴素模式匹配算法，算法运行时间为O（m*