试题详情
- 单项选择题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）
A、20
B、30
C、40
D、45
- D
关注下方微信公众号，在线模考后查看
热门试题
- 一棵二叉树的第i（i≥1）层最多有（）个
- 在具有n个结点的二叉链表中，共有（）个指
- 算法指的是（）。
- 下列图的拓扑序列是（）。
- 对于一棵具有n个结点的任何二叉树，进行前
- 二叉排序树上左子树上所有结点的值均小于它
- 在对n个元素进行起泡排序的过程中，最好情
- 若结点的存储地址与其关键字之间存在某种函
- 设有串P1=”ABADF”，P2=”AB
- 栈和队列都是受限的线性结构。
- 对图所示的无向图，依次输入各边：（v1，
- 关于字符串描述正确的是（）。
- 在最坏的情况下，查找成功时二叉排序树的平
- 一棵深度为h的满二叉树具有如下性质：第h
- 在单链表中，头指针的作用是（）
- 已知数据序列{10，18，4，3，6，1
- 使用双链表存储线性表，其优点是可以（）。
- 对于一个具有n个顶点的无向连通图，它包含
- 假定对有序表：（3，4，5，7，24，3
- 当一个形参类型的长度较大时，应最好说明为