设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

高度为h的完全二叉树至少有（）个结点。

C

执行以下程序，输入”93python22”，输出结果是（）。w=input(‘请输入数字和字母构成的字符串：’)forxinw:if'0'<=x<='9':continueelse:w.replace(x,'')print(w)

下面（）可以判断出一个有向图中是否有环（回路）。

C

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

D

根据使用频率为5个字符设计的哈夫曼编码不可能是（）。

C

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

C

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从１开始对全部结点编号，编号为n的结点有右兄弟的条件是（）。

B

在完全二叉树中，当i为奇数且不等于１时，结点i的左兄弟是结点（），否则没有左兄弟。

D

假定一棵二叉树的结点数为18个，则它的最小高度（）。

B