计算机科学与技术(本科)

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

题目

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

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

第1题:

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

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

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

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

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


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

第2题:

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

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

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

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

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


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

第3题:

下列叙述中正确的是

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

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

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

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


正确答案:D

第4题:

在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。


正确答案:错误

第5题:

在一个顺序存储的循环队列中,队头指针指向队头元素的()

  • A、当前位置
  • B、任意位置
  • C、前一个位置
  • D、后一个位置

正确答案:C

第6题:

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

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

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

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

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


正确答案:A

第7题:

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


正确答案:错误

第8题:

下列叙述中正确的是( )

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

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

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

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


正确答案:D

所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是:若front>rear,队列中有n-front+rear个元素(其中n为循环队列的容量);若front<rear,队列中有real-front个元素;若front=rear,队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。

第9题:

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。


正确答案:(R-F)%n

第10题:

以下()不是队列的基本运算

  • A、从队尾插入一个新元素
  • B、从队列中删除第i个元素
  • C、判断一个队列是否为空
  • D、读取队头元素的值

正确答案:B

更多相关问题