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

admin2010-05-13 55

问题对一个存储空间为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://kaotiyun.com/show/yOSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于QNX操作系统的说法，正确的是()。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
下列不是实时操作系统的是()。
以下关于ARM处理器寄存器说法正确的是()。
ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

随机试题

Neitherofyourproposals______.
嗜酸性粒细胞颗粒不产生
A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱机械性肠梗阻见于()。
患儿，女，9岁。上颌前牙出现松动10天，要求拔除。口腔检查：右上中切牙开始萌出，右上乳中切牙滞留，松动Ⅲ度。最佳麻醉方法是A．冷冻麻醉B．2%盐酸丁卡因表面麻醉C．1%普鲁卡因局部浸润麻醉D．鼻腭神经阻滞麻醉E．眶下神经阻滞麻醉
按照生产能力指数法(x＝0.8，f=1.1)，如将设计中的化工生产系统的生产能力提高到三倍，投资额将增加()。
下列机械企业2015年1月1日后购进资产的税务处理，正确的有()。(2016年回忆版)
有位学生已知道“先乘除，后加减”的运算法则，但在运算11+3×7=?时，还是把11与3加起来再乘以7，这是受()影响表现。
根据下列资料，回答下列问题。某市第五次人口普查报告中关于外出人口受教育程度的统计各年龄段的外出人口中，扫盲班及未上过学的人口比例最高的是()。
《中华人民共和国物权法》第194条规定：抵押权人可以放弃抵押权或者抵押权的顺位。抵押权人与抵押人可以协议变更抵押权顺位以及被担保的债权数额等内容，但抵押权的变更，未经其他抵押权人书面同意，不得对其他抵押权人产生不利影响。对于该规则的逻辑结构，下列表述正确的
Ruth:WheredoyouintendtospendyourNationalDayholiday?Gloria:______.Couldyougivemesomeadvice?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下列不是实时操作系统的是()。

以下关于ARM处理器寄存器说法正确的是()。

ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。

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

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

Neitherofyourproposals______.

嗜酸性粒细胞颗粒不产生

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱机械性肠梗阻见于()。

按照生产能力指数法(x＝0.8，f=1.1)，如将设计中的化工生产系统的生产能力提高到三倍，投资额将增加()。

下列机械企业2015年1月1日后购进资产的税务处理，正确的有()。(2016年回忆版)

有位学生已知道“先乘除，后加减”的运算法则，但在运算11+3×7=?时，还是把11与3加起来再乘以7，这是受()影响表现。

根据下列资料，回答下列问题。某市第五次人口普查报告中关于外出人口受教育程度的统计各年龄段的外出人口中，扫盲班及未上过学的人口比例最高的是()。

Ruth:WheredoyouintendtospendyourNationalDayholiday?Gloria:______.Couldyougivemesomeadvice?

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。