试题详情
- 单项选择题有n个叶子的哈夫曼树的结点总数为（）。
A、不确定
B、2n
C、2n+1
D、2n-1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 对于记录序列A[1]~A[n]可按如下如
- 无向图G有n（n>=2）个顶点（假设为简
- 已知A和B为两个非递减的线性表，现要求实
- 散列法存储的思想是由关键字值决定数据的存
- 线性表若采用链式存储表示，在删除时不需要
- 在顺序栈中删除一个元素，至少要移动（）元
- 设有一个长度为s的字符串，其字符顺序存放
- 设有一个长度为32的顺序表，要在第5个元
- 中序遍历森林
- 对图所示的无向图，依次输入各边：（v1，
- 若查找表的长度为n，则顺序查找法的平均查
- 一组权值，可以唯一构造出一棵哈夫曼树
- 画出广义表的头尾链表存储结构。
- 若矩阵中所有非零元素都集中在以主对角线为
- 下列排序方法中，哪一个是稳定的排序方法？
- 程序和算法原则上没有区别，所以在讨论数据
- 线性表只能用顺序存储结构实现。
- 在在插入排序、选择排序、快速排序、堆排序
- 已知一个有向图的边集为{，，，< b，d
- 若要求排序是稳定的，且关键字为实数，则在