• 2022-06-10
    在一个用一维数组A[N]表示的循环队列中,该队列中的元素个数最少为______个,最多为______个。
  • ON-1

    内容

    • 0

      判断一个循环队列Q(最多n个元素)为满的条件是()。

    • 1

      【单选题】顺序循环队列中(数组的大小为 n ),队头指示 front 指向队列的第 1 个元素,队尾指示 rear 指向队列最后元素的后 1 个位置,则循环队列中存放了 n - 1 个元素,即循环队列满的条件为 ()。 A. (rear+1)% n =front−1 B. (rear+1)% n =front C. (rear)% n =front D. rear+1=front

    • 2

      在具有n个单元的循环队列中,队满时共有 ( )个元素

    • 3

      如果循环队列用大小为m的数组表示,且用队头指针front和队列元素个数size代替一般循环队列中的front和rear指针来表示队列的范围,那么这样的循环队列可以容纳的元素个数最多为:

    • 4

      用具有n个元素的一维数组存储一个循环队列,则其队首指针总是指向队首元素的;该循环队列的最大长度为。