工学

判断题若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行：call GETNODE（p），data（P）←item，rear←p，front←p。A 对B 错

题目
判断题
若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行：call GETNODE（p），data（P）←item，rear←p，front←p。
A

对

B

错

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。

A．front==NULL

B．rear==NULL

C．front==rear

D．front!=rear


正确答案：C
解析：用链表作为队列的存储结构时称为链式队列(链表)。链表的第一个表元是队列首结点，链表的末尾表元是队列的队尾结点，队尾结点的链接指针值为NULL。如果是带头结点的链式队列，则空队列的情形如图1-1(a)所示；若是带头结点的循环链式队列，则空队列的情形如图1-1(b)所示；若不带头结点，则空队列的情形如图1-1(c)所示，因此，当front==rear时表示队列为空。

第2题：

若非空队列采用链式存储结构，队头指针与队尾指针分别为front和rear，则删除队列的一个元素的过程是依次执行：p=front；，（），free（p）；。

  • A、rear=p；
  • B、rear=p->link；
  • C、front=p->link；
  • D、front=rear->link；

正确答案:C

第3题：

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。


参考答案：n=(rear-front+m)%mrear=(front+n)%mfront=(rear-n+m)%m

第4题：

在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）

  • A、（front-rear+1）%m
  • B、（rear-front+1）%m
  • C、（front-rear+m）%m
  • D、（rear-front+m）%m

正确答案:D

第5题：

在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）

  • A、front=maxSize
  • B、（rear+1）%maxSize=front
  • C、rear=maxSize
  • D、rear=front

正确答案:B

第6题：

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

A.s-＞next=rear；rear=s；
B.front-＞next=s；front=s；
C.rear-＞next=s；rear=s；
D.s-＞next=front；front=s；

答案：C
解析：
向队列插入元素，即入队操作，应该在队尾进行，所以需要修改尾指针，实现新结点的人队。

第7题：

若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行：call GETNODE（p），data（P）←item，rear←p，front←p。


正确答案:错误

第8题：

当(116)时，“链式队列为空”(front为头指针，rear为尾指针)。

A．rear==NULL

B．front== NULL

C．front= =rear

D．front!=rear


正确答案：C
解析：链式队列主要有以下几种：带头结点的链队列，带头结点的循环链队列和不带头结点的链队列。带头结点的链队列头、尾指针均指向头结点时，它为空。

第9题：

在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

  • A、front=front->next
  • B、s->next=rear；rear=s
  • C、rear->next=s；rear=s；
  • D、s->next=front；front=s；

正确答案:C

第10题：

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）

  • A、rear％n= = front
  • B、（front+l）％n= = rear
  • C、rear％n -1= = front
  • D、（rear+l）％n= = front

正确答案:D

更多相关问题
相关内容