试题详情
- 单项选择题设一棵哈夫曼树共有18个叶结点，则该树有（）个非叶结点。
A、18
B、19
C、17
D、16
- C
关注下方微信公众号，在线模考后查看
热门试题
- 从有序表(14，20，33，45，54，
- 顺序表的定义如下： 其中ElemTyp
- 设待排序的关键字序列为{12，2，16，
- 下面程序的时间复杂度为（）。 x=0；
- 设计一个判别表达式中左右括号是否配对的算
- 以二叉链表为存储结构，编写算法求二叉树中
- 已知一个稀疏矩阵如下图所示： 给
- 以下是线性结构的是（）。
- 顺序表中第一个元素的存储地址是100，每
- 排序时扫描待排序记录序列，顺次比较相邻的
- 外部排序
- 抽象数据类型（ADT）包括定义和实现两方
- 排序
- 包含子串的串相应地称为（）。
- 设待排序文件各个记录的排序码序列为：19
- 顺序表的存储结构属于（）。
- 具有100个结点的完全二叉树的叶子结点数
- 在用堆排序算法排序时，如果要进行增序排序
- 一棵无向连通图的生成树是其极大的连通子图
- 给定权值2，10，12，4，8，5，构造