首页
登录
从业资格
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
免费题库
2022-08-02
102
问题
设循环队列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.垂直网格连续
()定义了一些适用于建筑项目各领域(如建筑设计、施工管理、设备管理等)的通用概念
随机试题
_____isNOTapairofhomophones.A、Fair(lovely)and"fair"(aregulargathering
In"Itisnogoodcryingoverspiltmilk",theitalicizedpartisusedas______
Nosooner______thanIrealizedI’dleftthedocumentathome.A、havewesatdow
InastudypublishedWednesday,collegestudentswhowereaskedtocomplete
设每年的用资费用为D,筹资数额为P,筹资费用为f,则资金成本率的计算公式是(
女性,26岁。间歇性牙龈出血伴月经过多1年。体检:双下肢可见散在出血点及紫癜,肝
初产妇,经阴道分娩,会阴侧切,产后6小时,排尿困难。应采取 A.温水坐浴 B
刘小姐今年大学毕业,就职于某商业银行,计划工作三年后出国留学,预计花费为15万元
A.AFPB.CEAC.PSAD.CA125E.CA15-3结肠癌的标志
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
最新回复
(
0
)