【判断题】
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为rear-next=p; p = rear;
【判断题】
带头结点的单向链表为空的判断条件是head = =NUL(设头指针为head)。
【判断题】
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为top=top-x=top-。
【单选题】
元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是( )(进栈出栈可以交替进行)。
【单选题】
对不带头结点的单向链表,判断是否为空的条件是( )(设头指针为head)。
【单选题】
头指针为head的带头结点的单向链表为空的判定条件是( )为真。
【单选题】
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
②
B.p-next=top-top-next=p;
【单选题】
在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data;和( )。
【单选题】
一个顺序栈一旦被声明,其占用空间的大小( )。
【单选题】
在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。