对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。

admin2010-05-13 45

问题对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。

选项 A、r-h
B、n
C、(r-h+1)mod n
D、(n+r-h)mod n

答案8

解析对一个循环的顺序队列，逻辑上元素个数为r-h个，因为循环条件，r可能会小于 h，因此需要加n再对n取模。

转载请注明原文地址:https://www.kaotiyun.com/show/yOSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于QNX操作系统的说法，正确的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。
按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。
下面关于嵌入式系统的存储器的叙述中，错误的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过___________【73】、___________【74】或USB接口装载。

随机试题

色谱柱加长则（）。
舞榭歌台，风流总被，雨打风吹去。榭：
最可能的诊断为该患者的恰当治疗方法是
患者，女，18岁。因牙龈肿痛，服用消炎止痛片，引发全身丘疹、红斑、风闭，掀热作痒，伴恶寒发热，舌苔薄黄，脉浮数。诊断为药疹，治疗应首选
信贷资金运动以()为轴心。
甲公司为我国境内注册的上市公司，2013年至2015年发生的有关交易或事项如下：(1)甲公司2013年3月2日自证券市场购入乙公司发行的股票100万股，共支付价款1480万元，另支付交易费用5万元。甲公司将其划分为可供出售金融资产核算。2013年12月3
品格与情怀是治学的思想_______，一些学者之所以受到世人敬仰，不惟其取得了丰硕的学术成果，更因其具有高尚的精神品格。学者高尚的精神品格有着丰富内涵，其中忧乐情怀是一个核心元素。忧乐情怀是儒家文化的重要精神．自古为学人所_______。填入划横
设周期为4的函数f(x)处处可导，且，则曲线y=f(x)在(-3，f(-3))处的切线为__________．
从技术角度看，________不是云计算所采用的关键技术方法。
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

最新回复(0)

对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。

三级数据库技术

NCRE全国计算机三级

如下关于QNX操作系统的说法，正确的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

下面关于嵌入式系统的存储器的叙述中，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过_【73】、_【74】或USB接口装载。

色谱柱加长则（）。

舞榭歌台，风流总被，雨打风吹去。榭：

最可能的诊断为该患者的恰当治疗方法是

患者，女，18岁。因牙龈肿痛，服用消炎止痛片，引发全身丘疹、红斑、风闭，掀热作痒，伴恶寒发热，舌苔薄黄，脉浮数。诊断为药疹，治疗应首选

信贷资金运动以()为轴心。

设周期为4的函数f(x)处处可导，且，则曲线y=f(x)在(-3，f(-3))处的切线为__________．

从技术角度看，________不是云计算所采用的关键技术方法。

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。

三级数据库技术

NCRE全国计算机三级

如下关于QNX操作系统的说法，正确的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。

下面关于嵌入式系统的存储器的叙述中，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过___________【73】、___________【74】或USB接口装载。

色谱柱加长则（）。

舞榭歌台，风流总被，雨打风吹去。榭：

最可能的诊断为该患者的恰当治疗方法是

患者，女，18岁。因牙龈肿痛，服用消炎止痛片，引发全身丘疹、红斑、风闭，掀热作痒，伴恶寒发热，舌苔薄黄，脉浮数。诊断为药疹，治疗应首选

信贷资金运动以()为轴心。

设周期为4的函数f(x)处处可导，且，则曲线y=f(x)在(-3，f(-3))处的切线为__________．

从技术角度看，________不是云计算所采用的关键技术方法。

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过_【73】、_【74】或USB接口装载。