首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
题库
2022-08-02
53
问题
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为()。
A. (Q.rear-Q.front +1)B.(Q.rear-Q.front+M)C.(Q.rear-Q.front+1)%M D.(Q.rear-Q.front+M)%M
选项
A. (Q.rear-Q.front +1)
B.(Q.rear-Q.front+M)
C.(Q.rear-Q.front+1)%M
D.(Q.rear-Q.front+M)%M
答案
D
解析
本题考查数据结构基础知识。根据题目中所给的示意图,Q.front为队头元素的指针,Q.rear表示队尾元素之后的一个空位置,故队列长度为Q.rear-Q.front,由于队列中存储位置编号是在0~M-1之间循环的,Q.rear-Q.front的结果有可能是负数,故在Q.rear-Q.front基础上加上M可恢复为正数,而此正数有可能超出0~M-1的范围,故用整除,M取余运算恢复一下,因此长度计算的式子为(Q.rear-Q.front+M)%M。
转载请注明原文地址:https://tihaiku.com/congyezige/2408361.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
()软件成本估算模型是一种静态单变量模型,用于对整个软件系统进行估算。A.Pu
在C程序中,( )是合法的用户定义变量名。 ①_123②form-7③sho
设X、Y、Z为逻辑变量,当且仅当X和Y同时为1时,Z为0,其他情况下Z为1,则对
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《中华人民共和国著
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
在单入口单出口的do…while循环结构中,( )。A.循环体的执行次数等
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
以下关于软件质量和度量的说法,错误的是( )。A.软件质量特性的定义方式往往无
某酒店预订系统有两个重要功能:检索功能和预订功能。检索功能根据用户提供的关键字检
随机试题
Normallyastudentmustattendacertainnumberofcoursesinordertogradu
Therearetwokindsofdivisionoflabor:thatbasedonageandthatbased
Howexerciseaffectsbodyweightisoneofthemoreintriguingandvexingis
RainforestsTropicalrainforest
以下对配变电所的设计中,哪个是错误的?A.配变电所的电缆沟和电缆室应采取防水、排
受体A.受体大多数是蛋白质、酶等 B.在机体内有特定的分布 C.其数量受疾病
实际静息能量消耗为:A、基础能量消耗的10% B、基础能量消耗加10% C、
我国卫生立法活动的依据是A.《中华人民共和国刑法》 B.《中华人民共和国宪法》
(2017年真题)按固定污染源烟气排放连续监测系统(CEMS)技术要求,颗粒物C
女,28岁,婚后3天突起畏寒高热,尿频伴尿急,侧腰痛,既往无类似发作,尿常规:蛋
最新回复
(
0
)