依次读入数据元素序列a,b,c,d,e,f,g进栈,则栈空时,出栈的元素序列可能是以下哪些?( )
A. {d,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,c,b,a}
D. {c,d,b,e,f,a,g}
查看答案
在下述结论中,正确的是( )。
A. 只有一个结点的二叉树的度为0;
B. 二叉树的度为2;
C. 二叉树的左右子树可任意交换;
D. 深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
有关二叉树下列说法错误的是( )。
A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2
D. 二叉树中任何一个结点的度都为2
设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值不可能是( )。
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
图的存储结构有( )。
A. 邻接矩阵
B. 邻接表
C. 十字链表
D. 邻接多重表