在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。

题目
填空题
在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

( 10 )下列哪一个不是从列的基本运算?

A) 从队尾插入一个新元素

B) 判断一个队列是否为空

C) 从队列中删除第 1 个元素

D) 读取队头元素的值


正确答案:C

第2题:

假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag,以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时,队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。


参考答案:
  [算法描述]
  (1)初始化
  SeQueue QueueInit(SeQueue Q)
  {//初始化队列
  Q.front=Q.rear=0; Q.tag=0;
  return Q;
  }
  (2)入队
  SeQueue QueueIn(SeQueue Q,int e)
  {//入队列
  if((Q.tag==1) && (Q.rear==Q.front)) cout<<"队列已满"<  else
  {Q.rear=(Q.rear+1) % m;
  Q.data[Q.rear]=e;
  if(Q.tag==0) Q.tag=1; //队列已不空
  }
  return Q;
  }
  (3)出队
  ElemType QueueOut(SeQueue Q)
  {//出队列
  if(Q.tag==0) { cout<<"队列为空"<  else
  {Q.front=(Q.front+1) % m;
  e=Q.data[Q.front];
  if(Q.front==Q.rear) Q.tag=0; //空队列
  }
  return(e);
  }

第3题:

以下哪一个不是队列的基本运算?

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值


正确答案:B

第4题:

以下哪一个不是队列的基本运算?

A.从队尾插入一个新元素

B.从队列中删除第1个元素

C.判断一个队列是否为空

D.读取队首元素的值


正确答案:B
解析:队列只能在队尾插入元素,从队头删除元素,这就是所谓的“先进先出”,而不能从队列中间删除或插入元素。

第5题:

下列_________不是队列的基本运算。

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值


正确答案:B
解析:队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。进行删除的一端叫队列的头,进行插入的一端叫队列的尾。

第6题:

以下哪一个不是队的基本运算?( )

A)从队列中删除第i个元素

B)从队尾插入一个新元素

C)将队列置为空队列

D)读取队头元素的值


正确答案:A
队列的基本运算有五种:插入元素、删除元素、读队头元素、判断是否为空队列和将队列置为空队列。队列只能在队尾插入元素,从队头删除元素,这就是所谓的“先进先出”,而不能从队列中间删除或插入元素。故选项A)是错误的。

第7题:

从顺序存储的循环队列中删除一个元素时,是______。

A.先移动队首指针,后取出元素

B.先取出元素,后移动队首指针

C.先移动队尾指针,后取出元素

D.先取出元素,后移动队尾指针


正确答案:A

第8题:

( 9 )下列哪一个不是队列的基本运算?

A )从队尾插入一个新元素

B )从队列中删除第 i 个元素

C )判断一个队列是否为空

D )读取队头元素的值


正确答案:B

第9题:

以下哪一项不是队列的基本运算?

A.从队尾插入一个新元素

B.从队列中删除第1个元素

C.判断一个队列是否为空

D.读取队头元素的值


正确答案:B
解析:队列只能在队尾插入元素,从队头删除元素,这就是所谓的“先进先出”,而不能从队列中间删除或插入元素。

第10题:

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


正确答案:错误

更多相关问题