【判断题】
一个不指向任何数据的指针称为空指针,空指针又称为无类型指针。
【判断题】
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-x=p- 然后执行front=p-。
【单选题】
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
【判断题】
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
【单选题】
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①
s-next=p-next;p-next=-s
【单选题】
带头结点的链表为空的判断条件是( )(设头指针为head)。
【单选题】
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
【判断题】
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
【判断题】
在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
【判断题】
循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。