首页
登录
从业资格
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头
题库
2022-08-02
36
问题
设某循环队列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.软件质量特性的定义方式往往无
某酒店预订系统有两个重要功能:检索功能和预订功能。检索功能根据用户提供的关键字检
随机试题
Businessandgovernmentleadersalsoconsidertheinflationratetobeanim
WhatwassaltusedtodoinEgyptthousandsofyearsago?[br][originaltext]
[originaltext]W:Bob,lookatallthebeautifulclothesdisplayedinthewindow
患儿,男,9岁。右膝部疼痛跛行2年,有夜间痛。检查右膝活动良好,右髋不能伸直,大
A.等价无穷小 B.同阶但非等价的无穷小 C.高阶无穷小 D.低阶无穷小
下列哪些项是救灾工作应坚持的工作原则()A.公平 B.公正 C.公开 D
下列哪一项是法治的首要条件A.法律至上 B.权利平等 C.权力制约 D.正
下列案件中,法院不能作出缺席判决的是:() A.原告甲公司申请撤诉,法院经
(2015年真题)用于解释相似资源储备国家之间和同类工业品之间的双向贸易理论是由
甲乙两家建筑公司联合投标某一工程。在提交投标文件截止之日前,甲公司拟承担另一项目
最新回复
(
0
)