[单选题]

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

A . 仅修改队头指针

B . 仅修改队尾指针

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

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

参考答案与解析:

相关试题

用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行

[单选题]用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

  • 查看答案
  • 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下

    [单选题] 某循环队列的容量为 M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8) ,则队列中的元素数目为 (41) (MOD表示整除取余运算) 。(41)A. rear – frontB. front – rearC. (rear –front + M) MOD MD. (front – rear + M) MOD M

  • 查看答案
  • 某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示

    [单选题]某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M

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

    [判断题] 单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。A . 正确B . 错误

  • 查看答案
  • 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

    [单选题]设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。A.p->n

  • 查看答案
  • 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。

    [单选题]设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s

  • 查看答案
  • 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。

    [单选题]设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s

  • 查看答案
  • 在具有头结点的单链表中,头指针指向链表的第一个数据结点。

    [判断题] 在具有头结点的单链表中,头指针指向链表的第一个数据结点。A . 正确B . 错误

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

    [判断题] 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A . 正确B . 错误

  • 查看答案
  • 设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可

    [单选题]设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。(22) A.p=rear;rear=rear→next;free(p);B.rear=rear→next;free(p);C.rear=rear→next→next;free(p);D.p=rear→next→next;rear→next=p→next;free(p);

  • 查看答案
  • 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行