【单选题】最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。
A. rear==front
B. (rear+1)%n==front
C. rear+1==front
D. (rear-l)%n==front
查看答案
【单选题】判断线索二叉树中某结点P有左孩子的条件是( )。
A. p->LTag==1
B. p!=NULL
C. p->lchild!=NULL
D. p->LTag==0
【单选题】任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。
A. 肯定发生变化
B. 肯定不发生变化
C. 有时发生变化
D. 无法确定
【单选题】在一颗二叉树中,叶子结点的个数为16,度为1的叶子结点个数为18,请问度为2的结点的个数为( )。
A. 13
B. 14
C. 15
D. 16
【单选题】一个具有n个顶点的无向图最多有( )边。
A. n(n-1)/2
B. n(n-1)
C. n
D. 2n