试题详情

设循环队列 Q 的定义中有 rear 和 len 两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e）。设队列的存储空间容量为 M，则队头元素的指针为（ ）  。

A、(Q.rear+Q.len-1)
B、(Q.rear+Q.len-1+M)%M
C、(Q.rear-Q.len+1)
D、(Q.rear-Q.len+1+M)%M

在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树

TCP是互联网中的（1）协议，使用（2）次握手协议建立连接。

（1）A．传输层

B．网络层

C．会话层

D．应用层

（2）A．1

B．2

C．3

D．4

表达式“X = A + B × (C - D)/E”的后缀表示形式可以为 （ ） （运算符优先级相同时，遵循左结合的原则）。
A、XAB + CDE/-×=
B、XA+BC-DE/×=
C、XABCD-×E/+=
D、XABCDE+×-/=