参考答案和解析
正确答案:正确
更多“用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指”相关问题
  • 第1题:

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

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

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

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

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


    正确答案:D

  • 第2题:

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

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

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

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

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


    正确答案:D

  • 第3题:

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

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

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

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

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


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

  • 第4题:

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

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

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

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

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


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

  • 第5题:

    用单链表表示的链式队列,队头在链表的()位置。

    A.链头

    B.链尾

    C.链中

    D.可以由自己确定


    正确答案:A

  • 第6题:

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

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

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

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

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


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

  • 第7题:

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

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

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

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

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


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

  • 第8题:

    用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。

    • A、仅修改队头指针
    • B、仅修改队尾指针
    • C、队头、队尾指针都可能要修改
    • D、队头、队尾指针都要修改

    正确答案:C

  • 第9题:

    设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何?若只设尾指针呢?


    正确答案:当只设头指针时,出队的时间为1,而入队的时间需要n,因为每次入队均需从头指针开始查找,找到最后一个元素时方可进行入队操作。若只设尾指针,则出入队时间均为1。因为是循环链表,尾指针所指的下一个元素就是头指针所指元素,所以出队时不需要遍历整个队列。

  • 第10题:

    判断题
    在用单链表表示的链式队列中,队头在链表的链尾位置。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第11题:

    单选题
    下列叙述中正确的是(  )。
    A

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

    B

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

    C

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

    D

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


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

  • 第12题:

    问答题
    设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何?若只设尾指针呢?

    正确答案: 当只设头指针时,出队的时间为1,而入队的时间需要n,因为每次入队均需从头指针开始查找,找到最后一个元素时方可进行入队操作。若只设尾指针,则出入队时间均为1。因为是循环链表,尾指针所指的下一个元素就是头指针所指元素,所以出队时不需要遍历整个队列。
    解析: 暂无解析

  • 第13题:

    用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。

    A.仅修改队头指针

    B.仅修改队尾指针

    C.队头、队尾指针都可能要修改

    D.队头、队尾指针都要修改


    正确答案:C

  • 第14题:

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

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

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

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

    D.以上说法都不对


    正确答案:C

  • 第15题:

    假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。


    参考答案:
      置空队就是建立一个头节点,并把头尾指针都指向头节点,头节点是不存放数据的;判队空就是当头指针等于尾指针时,队空;入队时,将新的节点插入到链队列的尾部,同时将尾指针指向这个节点;出队时,删除的是队头节点,要注意队列的长度大于1还是等于1的情况,这个时候要注意尾指针的修改,如果等于1,则要删除尾指针指向的节点。
      [算法描述]
      //先定义链队结构:
      typedef struct queuenode
      {Datatype data;
      struct queuenode *next;
      }QueueNode; //以上是结点类型的定义
      typedef struct
      {queuenode *rear;
      }LinkQueue; //只设一个指向队尾元素的指针
      (1) 置空队
      void InitQueue( LinkQueue *Q)
      { //置空队:就是使头结点成为队尾元素
      QueueNode *s;
      Q->rear = Q->rear->next;//将队尾指针指向头结点
      while (Q->rear!=Q->rear->next)//当队列非空,将队中元素逐个出队
      {s=Q->rear->next;
      Q->rear->next=s->next;
      delete s;
      }//回收结点空间
      }
      (2) 判队空
      int EmptyQueue( LinkQueue *Q)
      { //判队空。当头结点的next指针指向自己时为空队
      return Q->rear->next->next==Q->rear->next;
      }
      (3) 入队
      void EnQueue( LinkQueue *Q, Datatype x)
      { //入队。也就是在尾结点处插入元素
      QueueNode *p=new QueueNode;//申请新结点
      p->data=x; p->next=Q->rear->next;//初始化新结点并链入
      Q-rear->next=p;
      Q->rear=p;//将尾指针移至新结点
      }
      (4) 出队
      Datatype DeQueue( LinkQueue *Q)
      {//出队,把头结点之后的元素摘下
      Datatype t;
      QueueNode *p;
      if(EmptyQueue( Q ))
      Error("Queue underflow");
      p=Q->rear->next->next; //p指向将要摘下的结点
      x=p->data; //保存结点中数据
      if (p==Q->rear)
      {//当队列中只有一个结点时,p结点出队后,要将队尾指针指向头结点
      Q->rear = Q->rear->next;
      Q->rear->next=p->next;
      }
      else
      Q->rear->next->next=p->next;//摘下结点p
      delete p;//释放被删结点
      return x;
      }

  • 第16题:

    用单链表表示的链式队列的队头在链表的哪个位置?

    A.链头

    B.链尾

    C.链中

    D.任意位置


    正确答案:A
    解析:队列的链式存储结构成为链队列,它是限制仅在表头删除和表尾插入的单链表,队头在链头位置。

  • 第17题:

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

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

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

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

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


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

  • 第18题:

    用单链表表示的链式队列的队头在链表的( )位置。

    A.链头

    B.链尾

    C.链中

    D.链表尾部前一个位置


    正确答案:A
    解析:用单链表表示的链式队列的队头在链表的链头位置。

  • 第19题:

    以下各种存储结构中,最适合用作链队的链表是()。

    A.带队首指针和队尾指针的循环单链表
    B.带队首指针和队尾指针的非循环单链表
    C.只带队首指针的非循环单链表
    D.只带队首指针的循环单链表

    答案:B
    解析:
    因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

  • 第20题:

    在用单链表表示的链式队列中,队头在链表的链尾位置。


    正确答案:错误

  • 第21题:

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


    正确答案:正确

  • 第22题:

    单选题
    用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
    A

    仅修改队头指针

    B

    仅修改队尾指针

    C

    队头、队尾指针都要修改

    D

    队头、队尾指针都可能要修改


    正确答案: C
    解析:

  • 第23题:

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

    B


    正确答案:
    解析:

  • 第24题:

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

    B


    正确答案:
    解析: 暂无解析