对如图所示二叉树进行中序遍历，结果是（）。

单项选择题设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。

A.2*n-1
B.2*n+1
C.2*n
D.2*（n-1）

单项选择题一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。

A.5 6 7 8
B.8 7 6 5
C.7 8 6 5
D.可能有多种情况

单项选择题元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

A.6 4 2
B.6 2 4
C.4 2 6
D.2 6 4

单项选择题在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。

A.21
B.20
C.19
D.25

单项选择题下述各类表中可以随机访问的是（）。

A.单向链表
B.双向链表
C.单向循环链表
D.顺序表