假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有..._考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题假定front和rear分别为一个链式队列的对头和队尾指针，则链式队列中只有一个结点的条件为（）。

参考答案： front==rear&&front！=NULL

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。

参考答案：top=top→link

2.填空题在栈中存取数据遵从的原则是（）。

参考答案：后退先出

3.填空题设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

参考答案：pop(s),push(s,5)

4.填空题链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。

参考答案：最后一个结点

5.填空题向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（）和（）操作。

参考答案：P->link=top；top=p

6.填空题当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为（）。

参考答案：top==0

7.填空题对于一个栈，给出输入项A，B，C。如果输入项顺序为A，B，C所组成，则全部可能的输出项有（）种，不可能的输出项为（）。

参考答案：5；CAB

8.填空题向一个循环队列中插入元素时，需要首先移动（），然后再向所指位置（）新插入的元素。

参考答案：队列指针；写入

9.填空题向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给（），然后把新结点的存储位置赋给（）。

参考答案：新结点的指针域；栈顶指针

10.填空题15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

参考答案：front；rear=rear+1；mod n