．假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。 -题库考试答案搜索网

．假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。

单选题

2021-09-01 20:23

A、f+1= =r
B、r+1= =f
C、f= =0
D、f= =r

查看答案

正确答案

D

试题解析

标签：文才兰州理工大学算法与数据结构

感兴趣题目

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

在循环队列中用数组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所指结点的运算是()。

在一个顺序存储的循环队列中，队头指针指向队头元素的（）

在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。

数组data[m]为循环队列的存储空间，front为队头指针，rare为队尾指针，则执行入队的操作为（）

相关题目: 假定利用数组a[N]循环顺序存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素x入列时所执行的操作为（）。; 假定一个顺序循环队列存储于数组a[N]，其队首和队尾指针分别用f和r表示，则判断队满的条件为（）。; ．假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。; 假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，“队空”的条件是（）。; 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（）。; 假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）。; 循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。; 循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。; 一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。; 假定一个循环顺序队列的队首和队尾指针分别为front和rear，存储空间的长度为N，则队长为______。; 循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。; 循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。; 在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。; 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。; 在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为（）和r=s；。; 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。; 一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。; 假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为____。; 在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。; 在一个顺序存储的循环队列中，队头指针指向队头元素的______。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧