单选题下列叙述中错误的是（　　）。A 在带链队列中，队头指针和队尾指针都是在动态变化的B 在带链栈中，栈顶指针和栈底指针都是在动态变化的C 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D 在带链队列中，队头指针和队尾指针可以指向同一个位置

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

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

B

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

C

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

D

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

相似考题

1.在栈顶指针为HS的链栈中,判定栈空的条件是_____。

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

3.下列叙述中正确的是（）A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.若带链队列的队头指针与队尾指针相同，则队列为空D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

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

更多“单选题下列叙述中错误的是（　　）。A 在带链队列中，队头指针和队尾指针都是在动态变化的B 在带链栈中，栈顶指针和栈底指针都是在动态变化的C 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D 在带链队列中，队头指针和队尾指针可以指向同一个位置”相关问题

  • 第1题：

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

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

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

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

    D.以上说法都不对


    正确答案：C

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    下面叙述中正确的是

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

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

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

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


    正确答案：D
    解析：循环队列是线性表的一种，所以选项A错误。循环队列的入队和出队需要队尾指针和队头指针完成，所以选项B和选项C错误。

  • 第4题：

    下列叙述中正确的是______。

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

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

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

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


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

  • 第5题：

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

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

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

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

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


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

  • 第6题：

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

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

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

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

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


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

  • 第7题：

    以下关于栈的叙述错误的是（　　）。


    A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D.上述三种说法都不对

    答案：A,B,D
    解析：
    栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈项指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。可见，C项表述正确。故选ABD。

  • 第8题：

    在一个链式栈中，若栈顶指针等于NULL则为（），在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（）或该队列（）。


    正确答案:空栈；空；只含有一个结点

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

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

    在栈中，栈中的元素随栈底指针与栈顶指针的变化而动态变化

    B

    在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C

    在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D

    上述三种说法都不对


    正确答案： A
    解析：
    栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作，因此，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。答案选择C选项。

  • 第11题：

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

    在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B

    在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C

    在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D

    在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化


    正确答案： C
    解析：
    栈中元素遵循“先进后出”的原则。入栈和出栈都是对栈顶指针操作，因此，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。答案选择C选项。

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

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

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

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

    D.以上说法均不对


    正确答案：B

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    下列叙述中正确的是

    A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

    B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D．上述三种说法都不对


    正确答案：C
    解析：栈是限定在一端进行插入与删除的线性表。通常用指针top来表示栈顶的位置，用指针bottom指向栈底，在栈中，栈是按照先进后出的原则组织数据的，栈顶指针动态反映了栈中元素的变化情况。

  • 第16题：

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

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

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

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

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


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

  • 第17题：

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

    A.在栈中，棱中元素随栈底指针与栈顶指针的变化而动态变化

    B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

    C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

    D.上述三种说法都不对


    正确答案：C
    栈是限制仅在表的一端进行插入和删除的运算的线性表，通常称插入、删除的这一端为栈顶，男一端称为栈底。

  • 第18题：

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

    A.不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的。

    B.带链栈的栈底指针在操作过程中是有可能改变的。

    C.不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的。

    D.顺序栈的栈底指针在操作过程中是固定不变的。


    正确答案：A

  • 第19题：

    在一个链栈中，若栈顶指针等于NULL，则为（）；在一个链队中，若队首指针与队尾指针的值相同，则表示该队列为（）或该队列为（）。


    正确答案:栈空；空队；队列只有一个元素

  • 第20题：

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

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

    B

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

    C

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

    D

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


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

  • 第21题：

    填空题
    在一个链栈中，若栈顶指针等于NULL，则为（）；在一个链队中，若队首指针与队尾指针的值相同，则表示该队列为（）或该队列为（）。

    正确答案： 栈空,空队,队列只有一个元素
    解析： 暂无解析

  • 第22题：

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

    有两个指针域的链表称为二叉链表

    B

    循环链表是循环队列的链式存储结构

    C

    带链的栈有栈顶指针和栈底指针，因此又称为双重链表

    D

    结点中具有多个指针域的链表称为多重链表


    正确答案： D
    解析：
    A项错误，双向链表不是二叉链表，但也是有两个指针域；B项错误，循环链表与循环队列是不同的存储结构，循环队列是一种顺序存储结构。C项错误，带链的栈是单链表，结点只有一个指针域。答案选择D选项。

  • 第23题：

    填空题
    在一个链式栈中，若栈顶指针等于NULL则为（），在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（）或该队列（）。

    正确答案： 空栈,空,只含有一个结点
    解析： 暂无解析

相关内容