单选题

假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()

A(rear - 1)% n == front

B(rear + 1)% n == front

C(front - 1)% n == rear

D(front + 1)% n == rear

正确答案

来源:www.examk.com

答案解析

相似试题
  • 假定一个顺序循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件是()

    单选题查看答案

  • 当利用大小为n的数组循环顺序存储一个队列时,该队列的最大长度为()

    单选题查看答案

  • 当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()

    单选题查看答案

  • 当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()

    单选题查看答案

  • 假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()

    单选题查看答案

  • 假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。

    单选题查看答案

  • 假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()

    单选题查看答案

  • 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。

    简答题查看答案

  • 在由n个单元组成的顺序存储的循环队列sq中,假定f和r分别为队头指针和队尾指针,则判断队满的条件是()

    单选题查看答案