【判断题】
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
【单选题】
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
【判断题】
设顺序队列的类型为typedef struct { ElemType data[MaxSise]; int front,rear;} Squeue; Squeue sq为指向顺序队列的指针变量,要进行元素的出队操作,并把元素赋给边量x, 按教课书约定,可用语句x=sq-data[sq-front];和sq-fronf++;。
【判断题】
在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。
【单选题】
非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
【判断题】
在链队列上进行出队操作时,会改变front指针的值。
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①
A.rear?next=s;s?next=rear?next
④
D.s?next=rear?next ; rear?next=s;
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( )。
①
A.rear?next= s; s?next=rear?next
④
D.s?next=rear?next ; rear?next=s;
【判断题】
以下说法不正确的是顺序队列中,队列的头指针和尾指针均超越队列存储空间的上界,则队列已空。
【判断题】
判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。