在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个节点是否在同一层。

单项选择题由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。

A．23
B．37
C．44
D．46

单项选择题在常用的描述二叉排序树的存储结构中，关键字值最大的节点（）。

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

单项选择题若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。

A．rear-length
B．(rear-length+m) mod m
C．(1+rear+m-length) mod m
D．m-length