利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

单项选择题无向图中一个顶点的度是指图中（）。

A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻接的顶点数
D．与该顶点连通的顶点数

单项选择题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）。

A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA

单项选择题表达式a*（b+c）-d的后缀表达形式为（）。

A．abcd*+-
B．abc+*d-
C．abc*+d-
D．-+*abcd

单项选择题循环链表的主要优点是（）。

A．不再需要头指针了
B．已知某个结点的位置后，能很容易找到它的直接前驱结点
C．在进行删除操作后，能保证链表不断开
D．从表中任一结点出发都能遍历整个链表

单项选择题对于以下编号为①、②、③的正规式，正确的说法是（）。 ①（aa*|ab）*b ②（a|b）*b ③（（a|b）*|aa）*b

A．正规式①、②等价
B．正规式①、③等价
C．正规式②、③等价
D．正规式①、②、③互不等价