试题详情
- 单项选择题有n个叶子的哈夫曼树的结点总数为（）。
A、不确定
B、2n
C、2n+1
D、2n-1
关注下方微信公众号，在线模考后查看
热门试题
- 单链表表示法的基本思想是用（）表示结点间
- 设有一个25阶的对称矩阵A，采用压缩存储
- 数据结构里，栈和队列都是（）。
- 假定一组记录为(46,79,56,38,
- 设一组初始记录关键字序列为（25，50，
- 已知如图所示的一个网，按照Prim方法，
- 简单选择排序算法的时间复杂度为O（N）。
- 伪地址表示法，需要3k个存储单元。
- 深度为k的完全二叉树至少有（）个结点，至
- 在一个具有n个顶点和e条边的有向图的邻接
- B—树是一种动态索引结构，它既适用于随机
- 画出对下面的5阶B树插入关键字37后的结
- 二叉树的左子树与右子树（）
- 任何一棵二叉树的叶子结点在前序、中序和后
- 若一个元素序列基本有序，则选用（）方法较
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 假设以数组Q[m]存放循环队列中的元素，
- 在一个链栈中，若栈顶指针等于NULL，则
- 推到和估算算法的时间复杂度属于（）。
- 在AOE网中，从源点到汇点路径上各活动时