单项选择题一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。

A.22
B.21
C.23
D.24


您可能感兴趣的试卷

你可能感兴趣的试题

7.单项选择题对二叉排序树进行()遍历,遍历所得到的序列是有序序列。

A.按层次
B.前序
C.中序
D.后序

最新试题

写出在循环链表中设立尾指针而非头指针的好处。

题型:问答题

如下图所示的二叉树,其前序遍历序列为()。 

题型:填空题

稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

题型:填空题

通常数据的逻辑结构包括()、()、()、()四种类型。

题型:填空题

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。

题型:问答题

已知一个图的边数为m.则该图的所有顶点的度数之和为()。

题型:单项选择题

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

题型:问答题

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

题型:填空题

设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。

题型:填空题

一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。

题型:单项选择题