考研数据结构在线题库每日一练（六）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、高度为k的完全二叉树至少有（ ）个结点（空树高度为0）。

A、2^k-1

B、2^k

C、2^k-1

D、k

2、设结点x和结点y是二叉树T中的任意两个结点，若在先序序列中x在y之前，而在后序序列中x在y之后，则x和y的关系是（ ）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后代

3、设给定权值总数有n个，其哈夫曼树的结点总数为（ ）。

A、不确定

B、2n

C、2n+1

D、2n-1

4、假设一链表最常用的操作是在末尾插入结点和删除结点，选用（ ）最节省时间。

A、带表头结点双循环链表

B、单链环链表

C、带尾指针单循环链表

D、单链表

5、根据一个式子a* (b+c)-d写出后缀表达式（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd