填空题

链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。

    单选题查看答案

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

    填空题查看答案

  • 已知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度()。

    填空题查看答案

  • 在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。

    单选题查看答案

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

    判断题查看答案

  • 链队列的存储结构为: struct nodetype {ELEMTP data; struct nodetype *next; } struct linkqueue {struct nodetype *front,*rear; } 完成下列删除队头元素的算法。 delq(struct linkqueue *r,ELEMTP *x) {q=*r; if(q.front= =q.rear)printf(“QUEUE IS EMPTY/n“); else{p=q.front->next; q.front->next=p->next; if(p->next= =NULL)q.rear=q.front; *x=();free(p);

    填空题查看答案

  • 循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。

    填空题查看答案

  • 单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。

    判断题查看答案

  • 设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

    填空题查看答案