队列(Queue)是一种先进先出(FIFO)的线性表[2],队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队,队列的节点删除为出队。若有队列Q=(q,q1,…,qn-1),则q称为队首节点,qn-1称为队尾节点。
【单选题】循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。A. front==
百度试题 结果1 题目循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。选项 A. front==rear选项 B. front==0选项 C. rear==0选项 D. front=rear1 相关知识点: 试题来源: 解析 A.front==rear 反馈 收藏
循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是( )。A.front==rearB
百度试题 结果1 题目循环队列的队头和队尾指针分别为front和rear,则推断循环队列为空的条件是( )。 A. front==rear B. front==0 C. rear==0 D. front=rear+1 相关知识点: 试题来源: 解析 A. front==rear 反馈 收藏
解析 答:对于队列,队头和队尾指针是一个在队头,一个在队尾,不可以改变,因此队头指针小于队尾指针。 而对于循环队列,队头和队尾指针也是一个在队首,一个在队尾,但是可以改变,因此队头指针可以大于队尾指针,也可以小于队尾指针。结果一 题目 二、选择题9.下列说法中正确的是()A.假分数的值大于1B.真分数...
假定一个链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为()A.front==rearB.front!=NULLC.rear!=NULLD.fron
百度试题 题目假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear,则判断队空的条件为( ) A. front+1 == rear B. rear+1 == front C. front == 0 D. front == rear 相关知识点: 试题来源: 解析 D.front == rear 反馈 收藏 ...
下列叙述中正确的是( )。循环队列有队头和队尾两个指针,因此,循环队列是非线性结构在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况在循环队列中,只需要队尾指
百度试题 结果1 题目假定一个链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为( ) A. iront= =rear B. front!=NULL C. rear! = NULL D. front= =NULL 相关知识点: 试题来源: 解析 D 反馈 收藏