首页
登录
从业资格
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
资格题库
2022-08-02
61
问题
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中front指示队头元素的位置.rear指示队尾元素之后的位置(如下图所示,front的值为5、rear的值为1)。若队列容量为M(下图中M=6),则计算队列长度的通式为 () 。
A.(Q.front - Q.rear)B.(Q.front - Q.rear + M)%MC.(Q.rear - Q.front)D.(Q.rear - Q.front + M)%M
选项
A.(Q.front - Q.rear)
B.(Q.front - Q.rear + M)%M
C.(Q.rear - Q.front)
D.(Q.rear - Q.front + M)%M
答案
D
解析
队列是一种先进先出(FIFO)的线性表,它只允许在表的一端插入元素,而在表的另一端删除元素。在队列中,允许插入元素的一端称为队尾(rear),允许删除元素的一端称为队头(front)。将元素存储在一维数组中的队列假想成一个环状结构,称为循环队列。根据题中的图示,当Q.rear-Q.front≥0时,队列长度就是Q.rear-Q.front;当Q.rear-Q.front大于0时,则队列元素个数为(Q.rear-Q.front+M)。故,队头元素的位置应该为(Q.rear-Q.size+M)%M。
转载请注明原文地址:https://tihaiku.com/congyezige/2408533.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
有两个关系模式R(A,B,C,D)和S(A,C,E,G),则X=RxS的关系模式
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
程序中全局变量的存储空间在()分配。A.代码区 B.静态数据区 C.栈区
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
数字语音的采样频率定义为8kHz这是因为()。A.语音信号定义的频率最高值为4
以下对存储过程的叙述中,不正确的是()A.存储过程可以定义变量 B.存储过程
在C程序中,对于如下的两个for语句,其运行后a和b的值分别为( )。 fo
设X、Y、Z为逻辑变量,当且仅当X和Y同时为1时,Z为0,其他情况下Z为1,则对
函数main( )、f( )的定义如下所示。调用函数f( )时,第一个参数
随机试题
[originaltext]W:Hi,Kaven.YourroommatetoldmethatIcouldfindyouinthe
保险市场是如何分类的?
银行机构进行信息披露的要求不包括()。A.及时 B.完整 C.真实 D.
已知化学反应进行前后,参加反应的物质种类发生变化,总质量不发生变化,催化剂的质量
砒霜的用量是A.0.009gB.0.03~0.075gC.0.0009gD.0.
保密的重要性不包括哪一项A、不引起医患矛盾 B、不危害他人及社会 C、不引起
亮亮今年10岁,他的生理、心理、社会性都有了一定的发展,以下有关处于该年龄段儿童
关于行政诉讼,下列哪些情形法院可以认定下位法不符合上位法?A:下位法延长上位法规
财政支出总额占国内生产总值的比重,称为()。A.财政支出结构 B.财政支出规
下列各事项中,属于或有事项的有()。A.固定资产计提折旧 B.待执行合同变成
最新回复
(
0
)