首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(23)。
若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(23)。
admin
2019-06-12
24
问题
若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是(23)。
选项
A、rear-length
B、(rear-length+m)mod m
C、(1+rear+m-length)mod m
D、m-length
答案
C
解析
其实这种题目在考场上最好的解题方法是找一个实际的例子,往里面一套便知道了。下面解释一下原理。因为rear表示的是队列尾元素的实际位置(注意,不是队尾指针)。而且题中有“移动按rear=(rear+1)mod m进行”,这说明:队列存放元素的顺序为: Q[1],Q[2],…,Q[m-1],Q[0]。所以在理想情况下rear-length+1能算出队首元素的位置,即当m=8,rear=5,length=2时,rear-length+1=4,4就是正确的队首元素实际位置。但rear-length+1有一种情况无法处理,即当m=8,rear=1,length=5时,无法算出。
所以在rear+1-length的基础上加上m再与m求模,以此方法来计算。
转载请注明原文地址:https://jikaoti.com/ti/PMf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
通常情况下,信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
如果子网172.6.32.0/20被划分为子网172.6.32.0/26,则下面的结论中正确的是____________。
下面说法中,__________是错误的。
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是______。
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(2)
内存单元按字节编址,地址0000A000H~0000BFFFH共有____________个存储单元。
在结构化分析方法中,数据字典是重要的文档。对加工的描述是数据字典的组成内容之一,常用的加工描述方法(14)。
使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片,可以得到__________像素的数字图像。
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式
随机试题
JosephPulitzerwasbornin1847inMak6,Hungary.HeemigratedtotheUnitedStateswhenhewasseventeenyearsold,andwasna
物流领域网络化的基础是()
适用于疏肝清热的产后病有
会阴热敷面积一般是病损面积的
下列哪种凝血因子的合成不依赖维生素K
关于安全专项方案的编制、审核与实施,下列说法错误的是()。
依据《刑事诉讼法》的规定,既表明刑事诉讼的开始,又表明公安机关的侦查活动有了合法依据的刑事诉讼的一个独立程序是()
2004年我国东部农村约有绝对贫困人口()万人。根据图表,以下正确的一项是()
[*]
假定p是一个指向float型数据的指针,则p+1所指数据的地址比p所指数据的地址大______。
最新回复
(
0
)