首页
登录
从业资格
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
资格题库
2022-08-02
93
问题
某循环队列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( )时,第一个参数
随机试题
Heisanexcellentathlete,andallhismovementsare(beauty)______.beautiful本题
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedto
3000多年前,风水(FengShui)已经在中国运用了。早期看风水的中国人负责寻找建造房屋、建设村庄的地方。他们发现的区域被称为“龙的肚子”,因为它
右心房有()A.梳状肌 B.肉柱 C.乳头肌 D.二尖瓣
关于麻疹的预防,不正确的是A.患者隔离一般至出疹后5天,并发肺炎者至出疹后10天
低出生体重儿是指出生1小时内体重不足A:1.0kg B:1.5kg C:2.
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
下列选项中,不属于定金和订金的区别的是( )。A.性质不同 B.效力不同
(2016年真题)甲、乙、丙三兄弟共同继承一幅古董字画,由甲保管。甲擅自将该画以
建设工程项目施工图预算编制的主要依据是()。A.人工定额 B.概算定额 C.
最新回复
(
0
)