单选题 设哈夫曼树中的叶子结点总数为m,则该哈夫曼树中总共有(  )个结点。

A、 2m-1
B、 2m
C、 2m+1
D、 4m
下载APP答题
由4l***qk提供 分享 举报 纠错

相关试题

单选题 循环队列用数组 A[0, m-1] 存放其元素值,已知其头尾指针分别是 front 和 rear 则当前队列中的元素个数是(  )。

A、(rear-front+m)%m
B、rear-front+1
C、rear-front-1
D、rear-front

单选题 若入栈序列是 a, b, c, d, e,则不可能的出栈序列是(  )。

A、edcba
B、decba
C、dceab
D、abcde

单选题 若入栈序列是 a, b, c, d, e,则不可能的出栈序列是(  )。

A、edcba
B、decba
C、dceab
D、abcde

单选题 在一个单链表中,若 p 所指结点不是最后结点,在 p 之后插 入 s 所指结点,则执行 (  )。

A、s->next=p;p->next=s
B、s->next=p->next;p->next=s
C、s->next=p->next;p=s
D、p->next=s;s->next=p

单选题 带头结点的单链表L为空的判定条件是(  )。

A、L==NULL
B、L->next=
C、L->next=
D、L!=NULL

单选题 以下数据结构中,(  )是非线性数据结构。

A、
B、字符串
C、队列
D、

单选题 循环队列用数组 A[0, m-1] 存放其元素值,已知其头尾指针分别是 front 和 rear 则当前队列中的元素个数是(  )。

A、(rear-front+m)%m
B、rear-front+1
C、rear-front-1
D、rear-front

单选题 以下数据结构中,(  )是非线性数据结构。

A、
B、字符串
C、队列
D、