首页
题目
TAGS
首页
/
题库
/
[单选题]一个链式队列的队头和队尾指针分别为f和r的答案
搜答案
一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。
单选题
2022-01-12 23:55
A、f!=NULL
B、r!=NULL
C、f==NULL
D、f==r
查看答案
正确答案
C
试题解析
解析：队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q0，q1，…，qn-1)，则q0称为队首节点，qn-1称为队尾节点。若队首为空，则队列为空。
标签：
感兴趣题目
假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为____。
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
设链队的队首指针为F，队尾指针为R，则判断“队为空”的条件是(40)。
●设链队的队首指针为F，队尾指针为R，则判断"队为空"的条件是 (40) 。
●设链队的队首指针为F，队尾指针为R，则判断"队为空"的条件是 (40) 。
在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）
●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。
●在循环队列中用数组A［0.m-1］存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是 (38) 。
循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
在一个有头结点的链队列中，假设f和r分别为队首和队尾指针，则插入s所指的结点的运算是()。
在一个链式队列中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算是()。
设关系R和S的元数分别为r和s。那么，由属于R但不属于S的元组组成的集合运算称为__（1）__。在一个关系中找出所有满足某个条件的元组的运算称为__（2）__运算。对R和S进行__（3）__运算可得到一个r+s元的元组集合，其每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，如果R中有m个元组，S中有n个元组，则它们经__（4）__运算后共有__（5）__个元组。关系R和S的自然连接运算一般只用于R和S有公共__（6）__的情况。空白（3）处应选择（）
相关题目
假定一个顺序循环队列存储于数组a[N]，其队首和队尾指针分别用f和r表示，则判断队满的条件为（ ）。
． 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。
假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，“队空”的条件是（）。
一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。
假定一个循环顺序队列的队首和队尾指针分别为front和rear，存储空间的长度为N，则队长为______。
设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为______。
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______
循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。
带头结点的单链表head为空的判断条件是______。
在一个有头结点的链队列中，假设f和r分别为队首和队尾指针，则队头出队的运算是()。
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。
假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为______。
在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算是( )
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为（）和r=s；。
在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
