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

admin2010-05-13 29

问题对一个存储空间为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://jikaoti.com/ti/lYC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不是实时操作系统的是()。
在Android的层次结构中，最底层的Linux及驱动程序运行在【69】空间，而HAL及其以上的代码都运行在【70】空间。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。
关于ARM处理器的MMU，以下说法错误的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过___________【73】、___________【74】或USB接口装载。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

随机试题

女性，40岁。近1个月发现外阴部色素减退，已行外阴活检。下列哪种病变是外阴癌的癌前病变
齐某起诉宋某要求返还借款八万元，法院适用普通程序审理并向双方当事人送达出庭传票，因被告宋某不在家，宋某的妻子代其签收了传票。开庭时，被告宋某未到庭。经查，宋某已离家出走，下落不明。关于法院对本案的处理，下列哪一选项是正确的?(2009年·卷三·46题)
下列建设工程施工方进度控制的措施中，属于技术措施的是()。
基金管理公司的投资决策委员会是公司常设的最高投资决策机构。()
下列属于外资银行流动性监管指标的是()。
下列选项中，关于价值链分析表述正确的有()。
证明：上帝不是万能的．
下列选项中，只能适用于动产的制度是()。
被告人，丁甲，男，43岁，农民；被告人，丁乙，女，18岁，待业青年；丁丙，男，15岁，学生；姜某，男，19岁，无业。2003年12月10日，丁丙、姜某在家饮酒时产生抢劫歹意，遂蒙面伪装后，持猎枪闯入某公司经理张某家，对张某进行威胁，从张身上搜得仅
有以下程序#include＜string.h＞#include＜iostream.h＞voidmain(){char*p="abcde\0fghjik\0"；co

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

关于ARM处理器的MMU，以下说法错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

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

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

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

女性，40岁。近1个月发现外阴部色素减退，已行外阴活检。下列哪种病变是外阴癌的癌前病变

下列建设工程施工方进度控制的措施中，属于技术措施的是()。

基金管理公司的投资决策委员会是公司常设的最高投资决策机构。()

下列属于外资银行流动性监管指标的是()。

下列选项中，关于价值链分析表述正确的有()。

证明：上帝不是万能的．

下列选项中，只能适用于动产的制度是()。

有以下程序#include＜string.h＞#include＜iostream.h＞voidmain(){char*p="abcde\0fghjik\0"；co

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