单选题下列叙述中正确的是（　　）。A 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D 带链队列的存储空间一定是不连续的

题目
单选题
下列叙述中正确的是（　　）。
A

带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

B

带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

C

带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

D

带链队列的存储空间一定是不连续的

相似考题

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

2.用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。()此题为判断题(对，错)。

3.（ 3 ）对于循环队列，下列叙述中正确的是A ）队头指针是固定不变的B ）队头指针一定大于队尾指针C ）队头指针一定小于队尾指针D ）队头指针可以大于队尾指针，也可以小于队尾指针

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

更多“单选题下列叙述中正确的是（　　）。A 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D 带链队列的存储空间一定是不连续的”相关问题

  • 第1题：

    下列叙述中正确的是（）

    A.带链栈的栈底指针是固定的

    B.带链栈的栈底指针是随栈的操作而动态变化的

    C.若带链队列的队头指针与队尾指针相同，则队列为空

    D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素


    正确答案：B

  • 第2题：

    下列叙述中错误的是()。

    A.在带链队列中，队头指针和队尾指针都是在动态变化的

    B.在带链栈中，栈顶指针和栈底指针都是在动态变化的

    C.在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

    D.以上说法均不对


    正确答案：B

  • 第3题：

    下列叙述中正确的是（ ）。

    A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


    正确答案：D
    D【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

  • 第4题：

    下列叙述中正确的是______。

    A．循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构

    B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D．循环队列中元素的个数是由队头指针和队尾指针共同决定


    正确答案：D
    解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。

  • 第5题：

    下列叙述中正确的是（ ）。

    A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


    正确答案：D
    循环队列中元素的个数是由队首指针和队尾指针共同决定的，元素的动态变化也是通过队首指针和队尾指针来反映的，当队首等于队尾时，队列为空。

  • 第6题：

    对于循环队列，下列叙述中正确的是（ ）。

    A.循环队列中元素的个数是由队头指针和队尾指针共同决定的

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，队头指针一定大于队尾指针

    D.在循环队列中，队头指针一定小于队尾指针


    正确答案：A
    循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

  • 第7题：

    循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。
    （r+1）%MaxSize=f
    略

  • 第8题：

    循环队列的最大存储空间为MaxSize，若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为（）


    正确答案:rear==front为真

  • 第9题：

    单选题
    下列叙述中错误的是（　　）。
    A

    在带链队列中，队头指针和队尾指针都是在动态变化的

    B

    在带链栈中，栈顶指针和栈底指针都是在动态变化的

    C

    在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

    D

    在带链队列中，队头指针和队尾指针可以指向同一个位置


    正确答案： D
    解析：
    带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A项正确；栈的入栈和退栈操作只在栈顶进行，所以栈顶指针变化，栈底指针不变，B项错误；带链的栈在入栈和退栈过程中栈底指针不变，栈顶指针随之变化，C项正确；循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D项正确，因为带链队列为空时，队头指针和队尾指针指向同一个位置。答案选择B选项。

  • 第10题：

    单选题
    对于循环队列，下列叙述中正确的是（　　）。
    A

    队头指针是固定不变的

    B

    队头指针一定大于队尾指针

    C

    队头指针一定小于队尾指针

    D

    队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案： B
    解析：
    在循环队列中，用队尾指针（rear）指向队列中的队尾元素，用队头指针（front）指向队头元素的前一个位置。在循环队列中，一般情况下rear>front，当存储空间的最后一个位置被使用，而新元素要入队时，如果存储空间的第一个位置空闲，便可将元素插入到第一个位置，此时存储空间的第一个位置作为队尾，便有front>rear。所以答案选择D选项。

  • 第11题：

    单选题
    下列叙述中正确的是（　　）。
    A

    循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

    B

    在循环队列中，只需要队头指针就能反映队列中元素的动态变化

    C

    在循环队列中，只需要队尾指针就能反映队列中元素的动态变化

    D

    循环队列中元素的个数由队头指针和队尾指针共同决定


    正确答案： A
    解析：
    循环队列是顺序存储的线性结构，是队列常采用的形式，故A项错误。循环队列中的元素是动态变化的：每一次入队，队尾指针就进一；每一次出队，队头指针就进一，所以队头指针和队尾指针一起反映了队列中元素的动态变化情况，BC两项错误。从队头指针指向的后一个位置与队尾指针指向的位置之间的元素即为队列中所有的元素，答案选择D选项。

  • 第12题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    下列叙述中正确的是()。

    A.带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

    B.带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

    C.带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

    D.以上说法都不对


    正确答案：C

  • 第14题：

    对于循环队列，下列叙述中正确的是( )。

    A．队头指针是固定不变的

    B．队头指针一定大于队尾指针

    C．队头指针一定小于队尾指针

    D．队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案：D
    解析： 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能会出现队尾指针大于队头指针的情况。

  • 第15题：

    对于循环队列，下列叙述中正确的是（ ）。

    A.循环队列中元素的个数是由队头指针和队尾指针共同决定

    B.在循环队列中，需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，队头指针一定大于队尾指针

    D.在循环队列中，队头指针一定小于队尾指针


    正确答案：A
    循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。

  • 第16题：

    对于循环队列，下列叙述中正确的是（ ）。

    A.队头指针是同定不变的

    B.队头指针－定大于队尾指针

    C.队头指针－定小于队尾指针

    D.队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案：D
    循环队列是把队列的头和尾在逻辑上连接起来，构成－个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除。

  • 第17题：

    下列叙述中正确的是（ ）。【考点4队列】

    A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


    正确答案：D
    循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

  • 第18题：

    对于循环队列，下列叙述中正确的是

    A)队头指针是固定不变的

    B)队头指针一定大于队尾指针

    C)队头指针一定小于队尾指针

    D)队头指针可以大于队尾指针，也可以小于队尾指针


    正确答案：D
    所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置， 形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时。只要存储空间的笫一个位置空闲，使可将元素加入到第一个位置，即将存储空问的第一个位置作为队尾。

  • 第19题：

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


    正确答案:正确

  • 第20题：

    在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针的初值在队列的初始化时均应该设置为（），当对队列进行插入和删除的操作后，如果头指针和尾指针相等时，队列为（）。


    正确答案:0；空

  • 第21题：

    单选题
    下列叙述中正确的是（　　）。
    A

    带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

    B

    带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

    C

    带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

    D

    带链队列的存储空间一定是不连续的


    正确答案： A
    解析：
    带链的队列就是用一个单链表来表示队列，它既可以采用空间连续的顺序存储也可以采用空间不连续的链接存储。在循环链队中，队头指针可以大于也可以小于队尾指针。答案选择C选项。

  • 第22题：

    判断题
    在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。（）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    填空题
    循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。

    正确答案： （r+1）%MaxSize=f
    解析： 暂无解析

相关内容