首页
登录
从业资格
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
设循环队列Q的定义中有rear和size两个域变量,其中,rear指示队尾元素之
免费题库
2022-08-02
73
问题
设循环队列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.垂直网格连续
()定义了一些适用于建筑项目各领域(如建筑设计、施工管理、设备管理等)的通用概念
随机试题
Theaverageautomatictellermachine(ATM)isnotverysmart.Itwillgivemon
IwillflytoShanghaito.visitmyuncle______.A、onafternoonMay14B、inMay
HarvardPresident’sAddress:aDifferentLife1.Students’wonder■What【T1】___
关于机械加压送风口的设置要求,下列不正确的是()。A.除直灌式加压送风方
道路路基工程的分项工程包括()。A.土方路基 B.石方路基 C.沥青碎石基
“禁止分闸!”标示牌式样颜色为()。(A)白底,红色圆形斜杠,黑色禁止标志符号
带电设备着火时,应使用干式灭火器、C02灭火器等灭火,不得使用泡沫灭火器。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
A.牢脉 B.涩脉 C.紧脉 D.革脉 E.微脉脉来极细极软,若有若无的
A.pH↓;PaCO↑,BE正常或正值稍增加 B.pH↓;PaCO↑,BE
最新回复
(
0
)