试题详情
- 单项选择题设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
A、n
B、2n
C、n-1
D、n+1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 程序段char*s=”aBcD”；n=0
- 以下排序算法中，在一趟排序过程中，除了其
- 平均查找长度是指为确定记录在查找表中的位
- 二叉树排序中任一棵子树都是二叉排序树。
- 设一棵有n个叶结点的二叉树，除叶结点外每
- “一棵二叉树若它的根结点的值大于左子树所
- 对记录序列排序是指按记录的某个关键字排序
- 在对一组记录（55，39，97，22，1
- 假设通信用的报文由9个字母A、B、C、D
- 如图所示的二叉树，给出中序遍历序列、先序
- 结点的度是指结点所拥有的（）。
- 线性表采用链式存储时，其地址（）。
- 设有序列{10，12，15，19，22，
- 设栈S和队列Q的初始状态为空，元素e1，
- 数据的物理结构（）。
- 非空的单向循环链表的尾结点满足（）（设头
- 对线性表进行二分查找时，要求线性表必须（
- 设head为非空的单向循环链表头指针，p
- 以下函数为链栈的进栈操作，x是要进栈的结
- 两个字符串相等的条件是（）。