首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

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

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f…”相关的问题
第1题
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

点击查看答案
第2题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=

设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。

A.m-2

B.1

C.m-1

D.0

点击查看答案
第3题
已知循环队列的存储空间为数组A[21],front指向队头元素的前一个位置,rear指向队尾元素,假设当前f
ront和rear的值分别为8和3,则该队列的长度为()。

A.5

B.6

C.16

D.17

点击查看答案
第4题
循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设置多少元素才够用,设置太多元
素,可能造成浪费,设置太少元素,可能造成溢出,为此可以改写队列的插人和删除算法,自动根据需要调整队列的存储数组大小。

(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。

(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

点击查看答案
第5题
设子数组a[0:k-1]和a[k:n-1]已排好序(0≤k≤n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.要求算法在最坏情况下所用的计算时间为O(n),且只用到O(1)的辅助空间.

点击查看答案
第6题
若用一个大小为6的数组来实现循环队列,且当前:rear和front的值分别为0和3,当从队列中删除一个元
素,再加入两个元素后,rear和front的值分别为多少?()

A.1和5

B.2和4

C.4和2

D.5和1

点击查看答案
第7题
Java中数组的最小下标是()

A.0

B.1

C.2

D.3

点击查看答案
第8题
下面正确的是()

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

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

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

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

点击查看答案
第9题
设A、B、C为三个相量,其下标1、2、0表示正序、负序、零序分量,27034。png,下式中的是()。

A.A1﹦(A﹢a2B﹢aC)/3

B.A2﹦(A﹢a2B﹢aC)/3

C.A0﹦(A﹢a2B﹢aC)/3

D.A2﹦A﹢a2B﹢aC

点击查看答案
第10题
关于数组,以下说法不正确的是()

A.数组元素的下标必须是一个常量

B.数组是一种特殊的变量,它在内存中的位置是连续的

C.数组元素可以进行赋值,也可以参与运算

D.数组元素的下标的起始值如果从0开始,d(1)就表示数组d中的第2个元素

点击查看答案
第11题
以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第。列中,把a所
指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中的其他数据不变。 define N 4 void rotate(int a[] [N] ,int b[] [N] ) { int, i,j; for(i=0;i<N;i++ ) { b[i] [N-1] =【 】; 【 】=a[N-1][i]; } }

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改