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

admin2010-05-13 40

问题对一个存储空间为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全国计算机三级

相关试题推荐

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。
按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
关于嵌入式处理器内核说法错误的是()。
以下关于嵌入式处理器说法错误的是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

随机试题

Electroniccomputerswould______peoplewhodonotshareacommonlanguagetotalktoeachother.
严重感染时“核左移”是指杆状核幼稚型的()增多。
患者，女，40岁。的近中邻面浅龋，且该牙牙冠短小，切端较厚。在3／4冠修复中为增加固位作用和加强阻挡舌向脱位作用，除邻沟外可考虑预备
下列不属于地黄饮子主治的是
下列说法中，符合《民事诉讼法》规定的有：()
政府投资资金按项目安排，根据资金来源，项目性质和调控需要，可分别采取()等方式。
当受到害虫侵袭时，大豆和其他植物会产生一种叫做茉莉酸盐的荷尔蒙，从而启动一系列化学反应，合成更多蛋白酶抑制剂，增强自身的抵抗力。害虫吃下这种化合物以后，其消化功能会受到抑制。植物生物学家德鲁西亚发现高浓度二氧化碳会导致植物丧失分泌茉莉酸盐的能力，整个“防御
某地区平均每天产生生活垃圾700吨，由甲、乙两个处理厂处理。甲厂每小时可处理垃圾55吨，所需费用为550元；乙厂每小时可处理垃圾45吨，所需费用为495元。如果该地区每天的垃圾处理费不能超过7370元，那么甲厂每天处理垃圾的时间至少需要()小时。
在信息化社会中，存在一个“虚拟社区”，人们的交流等“网络操作行为”符合现在社会的文化道德标准和法律、法规的是(21)。
A、PayfullattentiontotheTVshows.B、Misswhathappeningonthescreen.C、Missthecuesthatwearefull.D、Eatlessfoodtha

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。

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

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

关于嵌入式处理器内核说法错误的是()。

以下关于嵌入式处理器说法错误的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

Electroniccomputerswould______peoplewhodonotshareacommonlanguagetotalktoeachother.

严重感染时“核左移”是指杆状核幼稚型的()增多。

患者，女，40岁。的近中邻面浅龋，且该牙牙冠短小，切端较厚。在3／4冠修复中为增加固位作用和加强阻挡舌向脱位作用，除邻沟外可考虑预备

下列不属于地黄饮子主治的是

下列说法中，符合《民事诉讼法》规定的有：()

政府投资资金按项目安排，根据资金来源，项目性质和调控需要，可分别采取()等方式。

在信息化社会中，存在一个“虚拟社区”，人们的交流等“网络操作行为”符合现在社会的文化道德标准和法律、法规的是(21)。

A、PayfullattentiontotheTVshows.B、Misswhathappeningonthescreen.C、Missthecuesthatwearefull.D、Eatlessfoodtha