试题详情
- 单项选择题设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A、2m-1
B、2m
C、2m+1
D、4m
关注下方微信公众号，在线模考后查看
热门试题
- 设有一稀疏图G，则G采用（）存储较省空间
- 当待排序序列初始有序时，简单选择排序的时
- 写出在中序线索二叉树中结点P的右子树中插
- AOV网是一个带权的有向图。
- 在所有排序方法中，（）方法采用的是两两有
- 执行下面程序段时，执行S语句的次数为（）
- 如图所示为一个有向网图及其带权邻接矩阵，
- 通常要求同一逻辑结构中的所有数据元素具有
- 数据的（）包括查找、插入、删除、更新、排
- 数据结构里，栈是操作受限的线性表，插入和
- 如果以链表作为栈的存储结构，则出栈操作时
- 的表尾是（）
- 既希望查找速度快又便于线性表动态变化的查
- 简述栈和队列这两种数据结构的相同点和不同
- 在程序运行过程中，对于动态数据结构结的分
- n个顶点的无向图，采用邻接矩阵存储，回答
- 已知一个无向图顶点有6个，则边可能有（）
- 排序算法中，从尚未排序序列中依次取出元素
- 设计算法把一个十进制整数转换为二至九进制
- 试写一算法，对单链表实现就地逆置。