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

admin2010-05-13 57

问题对一个存储空间为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操作系统的说法，正确的是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
如下关于TinyOS的说法，正确的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的

随机试题

人脑之所以不同于电脑，一个重要的差别就在于人脑的活动不是单线的，它不会局限在预设的单一程序中进行。正在从事的活动的每一环节，都有可能作为一个触点引发偏离正常程序的心理活动。例如日常生活中翻箱倒柜寻找物品，这一过程中翻寻出的每一件无关的东西都有可能触发寻找者
疝手术前后的护理，不包括下列哪一项
在我国制定的居住建筑节能设计标准中，未对如下哪一地区外窗的传热系数指标值作出规定?[2010年第41题]
下面为某县级市开发区控制性详细规划文本，请指出其规划文本的格式与内容中存在的问题。某开发区控制性详细规划说明书第一章现状条件分析一、概况本开发区位于南方地区某城市东北部，距中心区3.4km，地理位置十分优越。二
在教学过程的模式中，五种因素共同影响了三种过程，三种过程又交织在一起，相互影响。
初期的学堂乐歌，主要采取________的方法。
我国新时期的统一战线是()。
九刑包括()。
关于QQ系统的描述中，正确的是()。
一个人的生命究竟有多大意义，这有什么标准可以衡量吗?提出一个绝对的标准当然很困难。但是，大体上看一个人对待生命的态度是否严肃认真，看他对待劳动、工作等等的态度如何，也就不难对这个人的存在意义做出适当的估计了。古来一切有成就的人，都很严肃地对待自己的生命，当

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

如下关于TinyOS的说法，正确的是()。

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

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

疝手术前后的护理，不包括下列哪一项

在我国制定的居住建筑节能设计标准中，未对如下哪一地区外窗的传热系数指标值作出规定?[2010年第41题]

在教学过程的模式中，五种因素共同影响了三种过程，三种过程又交织在一起，相互影响。

初期的学堂乐歌，主要采取________的方法。

我国新时期的统一战线是()。

九刑包括()。

关于QQ系统的描述中，正确的是()。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。