• 2022-05-26
    什么是循环队列,描述正确的选项为: 。
    A: 循环队列是将链表首尾相接形成的
    B: 循环队列是顺序存储的队列,把对头和队尾物理相接。
    C: 循环队列是顺序存储的队列,通过模运算将对头队尾指针相邻
    D: 以上说法都不对
  • C

    内容

    • 0

      下列关于循环队列的叙述,错误的有 A: 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 B: 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 C: 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 D: 循环队列中元素的个数是由队头指针和队尾指针共同决定

    • 1

      在顺序存储的循环队列中,假定front和rear分别为队首指针和队尾指针,则队列中元素个数为()

    • 2

      下列叙述中正确的是: 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况|在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况|循环队列中元素的个数是由队头指针和队尾指针共同决定|循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

    • 3

      下列叙述中正确的是 A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定

    • 4

      设有一个顺序循环队列中有M个存储单元,采用空一个位的方式区分队列空和满,则该循环队列中最多能够存储______ 个队列元素;若队首指针为F,队尾指针为R,则当前实际存储______ 个队列元素(注意:设队首指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的位置, % 表示求余运算也称取模运算)。