试题详情
- 单项选择题设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。
A、2*n-1
B、2*n+1
C、2*n
D、2*（n-1）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树中，若编号为i的结点存在右孩
- 通常可以把某城市中各公交站点间的线路图抽
- 结构中的数据元素存在一对一的关系称为（）
- 采用顺序查找法对长度为n的线性表进行查找
- 设有序表为（13，19，25，36，48
- 如图若从顶点a出发按广度优先搜索法进行遍
- 折半查找又称为（），使用该查找算法的前提
- 利用筛选过程把序列{42，82，67，1
- 设有一个15阶的对称矩阵A，采用压缩存储
- 设有一个不带头结点的单向链表，头指针为h
- 两个字符串相等的条件是（）。
- 设顺序存储的线性表长度为n，对于插入操作
- 设有一个头指针为head的单向循环链表，
- 已知如图所示的一个图，若从顶点a出发，按
- 图的深度优先搜索和广度优先搜索序列不是唯
- 在二叉树的链式存储结构中，通常每个结点中
- 以下函数在head为头指针的具有头结点的
- 设已有m个元素有序，在未排好序的序列中挑
- 排序方法中，从未排序序列中挑选元素，并将
- 对稀疏矩阵进行压缩存储，矩阵中每个非零元