首页
登录
从业资格
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
免费题库
2022-08-02
77
问题
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为( )。
A.(Q.rear-Q.size+1)B.(Q.rear-Q.size+1)%MC.(Q.rear-Q.size)D.(Q.rear-Q.size+M)%M
选项
A.(Q.rear-Q.size+1)
B.(Q.rear-Q.size+1)%M
C.(Q.rear-Q.size)
D.(Q.rear-Q.size+M)%M
答案
D
解析
本题考查数据结构基础知识。
队列是一种先进先出(FIFO)的线性表,它只允许在表的一端插入元素,而在表的另一端删除元素。在队列中,允许插入元素的一端称为队尾(rear),允许删除元素的一端称为队头(front)。
将元素存储在一维数组中的队列假想成一个环状结构,称为循环队列。
根据题中的图示,Q.size的合法取值为0~M,Q.rear的合法取值为0~M-1,显然,队头元素的合法位置应该为O~M-1,因此通过整除M取余运算(即%M)可以确保这一点。当Q.rear-Q.size≥0时,队头元素的位置就是Q.rear-Q.size,其值一定在0~M-1之间;当Q.rear-Q.size<0时,队头元素的位置为(Q.rear-Q.size+M)。综上,队头元素的位置应该为(Q.rear-Q.size+M)%M。
转载请注明原文地址:https://tihaiku.com/congyezige/2427534.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
从概念设计到竣工设计,LOD被定义为()个等级。A.2 B.3 C.4 D
材质用于定义建筑模型中图元的外观,材质属性不包括下列哪项()。A.图形 B.渲
编码的运算符号中,用于将同一表格或不同表格中的编码联合在一起,以表示两个或两个以
Revit施工图设计主要工作可按工作类型分为哪两个阶段()。A.建筑设计+结构设
在放置电缆桥架配件时,按哪个键可以循环切换插入点()。A.Alt B.Ctrl
冷冻机房平面图主要内容包括:制冷设备的位置及基础尺寸、冷媒循环管道与冷却水的走向
以下哪个是“放样”建模方式?()A.将两个平行平面上的不同形状的端面进行融合的建
在选择任意图元时如果多个图元彼此重叠,可以移动鼠标至图元位置,循环按键盘(),R
幕墙类型属性对话框中连接条件的设置包含哪些?()A.自定义 B.垂直网格连续
()定义了一些适用于建筑项目各领域(如建筑设计、施工管理、设备管理等)的通用概念
随机试题
Theyknowundergroundlendingisvery______becauseofthehighinterestrates,b
Themostconsistentlyidentifiedteachereffectivenessvariableistimeon
What’sthepossiblerelationshipbetweenthetwospeakers?[originaltext]W:Soun
神经系统基本的活动方式是()A.反射 B.反馈 C.反映 D.反应
根据()等,确定起重机的站车位置和幅度。A、被吊装设备或构件的就位位置 B、被
患者,男性,60岁。因急性心肌梗死来医院急诊就诊,在救治过程中突然发生心脏骤停。
当咖啡价格急剧下降时,在其他条件不变的情况下,对茶叶的需求将()。A.增加 B
根据婚姻法的有关规定,下列财产应当认定为夫妻共有财产的是( )。 A.一方的
(2018年真题)根据支付结算法律制度的规定,下列关于银行结算账户管理的表述中,
胆碱酯酶复活剂不具备的药理作用是A、恢复已经老化的胆碱酯酶活性 B、解除烟碱样
最新回复
(
0
)