试题详情
- 单项选择题n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
- A
关注下方微信公众号，在线模考后查看
热门试题
- 执行下面程序段时，执行S语句的次数为（）
- 若一个有向图的邻接矩阵中对角线以下元素均
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 设有一空栈，现有输入队列12345，经p
- 对平衡二叉树进行中根遍历，可得到结点的有
- 两个字符串S1和S2的长度分别为m和n，
- 从有序表（10，16，25，40，61，
- 已知一组记录为（46，74，53，14，
- 在一棵高度为h的B—树中，叶子结点处于第
- 设栈的输入序列是（1、2、3、4），则（
- 对于栈和队列，无论它们采用顺序存储结构还
- 对一个具有n个顶点的图，采用邻接矩阵表示
- s=“I am a man”长度为（）
- 当待排序序列初始有序时，简单选择排序的时
- 字符A、B、C、D依次进入一个栈，按出栈
- 设有头指针为head的非空的单向链表，指
- 顺序表的存储结构属于（）。
- 试编写算法实现链表的就地逆置（不增加存储
- 关键路径是指在只有一个源点和一个汇点的有
- 已知一棵度为3的树有2个度为1的结点，3