首页
登录
从业资格
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
资格题库
2022-08-02
62
问题
某循环队列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( )时,第一个参数
随机试题
NewresearchfromVanderbiltUniversitysuggeststhatwecanremembermorefa
[img]2016m3x/ct_eyyjsbz2014c_eyyjsbcloze_0226_20163[/img]Thewildboarist
【B1】[br]【B2】[audioFiles]audio_eusm_j01_308(20099)[/audioFiles]striving由句子结构可知
下列各项中,属于被审计单位少记主营业务收入的有()。A.只记收入、不转成本
穿好无菌手术衣、戴好无菌手套、手术未开始时,双手应置于A.胸前部 B.腹前部
变压器新安装或大修后。投入运行前应验收哪些项目?
保存文物特别丰富并且具有重大历史价值或者革命纪念意义的城镇、街道、村庄,由(
A.4 B.3 C.2 D.1
根据我国《宪法》的规定,下列表述错误的是( )。 A.任何组织和个人不得强迫
存款保险又称存款保障,是指国家通过立法的形式,设立专门的存款保险基金,明确当个别
最新回复
(
0
)