数据结构试题及答案(4)

数据结构试题及答案

C p->link=p->link; D p=p->link->link;

21、设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（ D ）

A s=rear; rear=rear->link; delete s; B rear=rear->link; delete rear;

C rear=rear->link->link; delete rear;

D s=rear->link->link; rear->link->link=s->link; delete s;s为第一个结点硫

22、设单循环链表中结点的结构为（data,link）,且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是( D )。

A current->link =null B first->link=current C first=current D current->link=first

？23、一个栈的入栈序列为a，b，c，则出栈序列不可能的是( C )。 A c,b,a B b,a,c C c,a,b D a,c,b 24、栈的数组表示中，top为栈顶指针，栈空的条件是( A )。 A top=0 B top=maxSize C top=maxSize D top=-1 25、栈和队列的共同特点是( C )。

A 都是先进后出 B 都是先进先出 C 只允许在端点处插入和删除 D 没有共同点

26、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( D ). A f+1= =r

B r+1= =f

C f= =0

D f= =r

27、当利用大小为n 的数组顺序存储一个队列时，该队列的最大长度为（ B ） A n-2

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究数据结构试题及答案(4)全文阅读和word下载服务。