首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位

置，则队头元素所在的存储位置为 ()

A．(rear-length+m+1)%m

B．(rear-length+m)%m

C．(rear-length+m-1)%m

D．(rear-length)%m

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“假设以数组A[m]存放循环队列的元素。已知队列的长度为len…”相关的问题

第1题

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

数为()

A．(rear-front+m)mod m

B．(rear-front+1)mod m

C．(rear-front-1+m)mod m

D．(rear-front)mod m

点击查看答案

第2题

假设将循环队列定义为：以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数，指针elem指示存放队列元素的连续空间的首地址，写出相应的入队列和出队列的算法。

点击查看答案

第3题

循环队列用数组A[0…m1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数

循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是()

A．(rear-front+m)MODm

B．rear-fomt+1

C．rear-fribt-1

D．rear-front

点击查看答案

第4题

已知循环队列的存储空间为数组A[21]，front指向队头元素的前一个位置，rear指向队尾元素，假设当前f

ront和rear的值分别为8和3，则该队列的长度为（）。

A．5

B．6

C．16

D．17

点击查看答案

第5题

设有二维数组M[20,10]以行为主存放，数组元素下标从1开始，每个元素占1个存储单元，元素M[8,5]相对于该数组空间首地址的偏移量为________。

点击查看答案

第6题

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

点击查看答案

第7题

设循环队列的元素存放在一维数组Q【0, ,30】中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中的元素个数为11，front的值为25，则rear应指向的元素是（）

A.Q[4]

B.Q[5]

C.Q[14]

D.Q[15]

点击查看答案

第8题

设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r(f指向队首元素的前一位置，r指向队尾元素)，元素x进队的操作是();qu.data[qu.rear]=x。

A.qu.rear++

B.qu.rear=(qu.rear+1)%N

C.qu.front++;

D.qu.front=(qu.front+1)%N

点击查看答案

第9题

设循环队列中数组的下标是0~N－1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素)，则其元素个数为（)。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

点击查看答案

第10题

设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是

()

A．sq.front=(sq.front+1)%m

B．sq.front=(sq.front+1)%(m+1)

C．sq.rear=(sq.rear+1)%m

D．sq.rear=(sq.rear+1)%(m+1)

点击查看答案

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）