单项选择题

以下数据结构中，属于非线性结构的是（）

A.树
B.字符串
C.队
D.栈

你可能感兴趣的试题

单项选择题

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q所指结点和p所指结点之间插入s结点，则执行（）

A.q->next=s；s->next=q->next；
B.p->next=s->next；s->next=p；
C.q->next=s；s->next=p；
D.p->next=s；s->next=q；

单项选择题

一个栈的入栈序列是1，2，3，4，5，则下面哪一个不可能是其出栈序列（）

A.3，2，1，4，5
B.5，4，3，2，1
C.1，2，3，4，5
D.4，2，3，5，1