非空的循环单链表的头指针为head,尾指针为rear,则下列条件成立的是()。
A. rear->next= =head
B. rear->next->next= =head
C. head->next= =rear
D. head->next->next= =rear
若不带头结点的单链表的头指针为head,则该链表为空的判定条件是( )。
A. head==NULL
B. head->next==NULL
C. head!=NULL
循环队列sq中,用数组elem[0••25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。
A. 9
B. 16
C. 17
D. 18
一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( ) 。
A. edcba
B. decba
C. dceab