首页
登录
从业资格
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
免费题库
2022-08-02
74
问题
设循环队列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.垂直网格连续
()定义了一些适用于建筑项目各领域(如建筑设计、施工管理、设备管理等)的通用概念
随机试题
(1)Iftherewasapubwhereyoucoulddrinkyourfillandleavethehangover
Thesefiveyearsofhardworkisthe______ofhim.A、buildingB、constructingC、mak
1949年新中国成立以来,中国政府一直十分重视教育,并且颁布了一系列法规,保护不同群体的公民受教育的权利,尤其是保护少数民族、妇女、儿童和残疾人受教育的
Anintroductorysentenceforabriefsummaryofthepassageisgivenbelow.Comp
TheBritishIslesaresituatedinthe______ofEurope.A、northwestB、northeastC、s
下列关于方向标志灯的安装符合符合规范规定的是()。A.应保证标志灯的箭头指示方
银行业金融机构应当尊重银行业消费者的( ),包括公平、公正制度格式合同和协议文
A.四物汤B.归脾汤C.胶艾汤D.桃红四物汤E.圣愈汤血虚有寒之月经过多,治宜选
与结核性脑膜炎的预后无关的因素是A.年龄大小 B.结核性脑膜炎的病期 C.肺
下列有关货币互换与外汇掉期的说法,错误的是( )。A.对于外汇掉期,在协议开始(
最新回复
(
0
)