某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。

admin2009-05-15 76

问题某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。

选项 A、rear-front
B、front-rear
C、(rear-front+M)MODM
D、(front-rear+M)MOD　M

答案C

解析本题考查数据结构中队列的础知识。队列是仅在表头删除元素、在表尾插入元素的操作受限的线性表，其特点是先入先出。应用中可以将队列看作容器。队列采用顺序存储结构(一维数组，顺序队列)时，为了降低运算的复杂度，元素入队时，只需修改队尾指针rear，(rear+1→rear)；元素出队时，只需修改队头指针front(front+1→front)。由于顺序队列的存储空间是提前设定的，所以队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序队列假想成一个环状结构，称为循环队列。队列容量为M时，队头指针front和队尾指针rear的值循环地在0～M-1之间变化，当rear＞front时，队列中元素数目为rear-front；当rear＜front时，队列中元素数目为rear-front　+M。综上，队列中元素数目为(rear-front+M)MOD　M。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务，Apache服务程序httod启动时需要

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机，可以为其配置IP地址、子网掩码、默认网关等参数，使其成为网络中的一台主机，从而可以远程管理和配置交换机。*

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

“大数据”是指各行业产生的海量数据，这些数据应具有“4V”特点，例如Velocity（高速），写出其他3个特点。

下列各项结构中不属于黏性土的结构类型的是(　　)。

纳税人采取伪造、变造、隐匿、擅自销毁账簿、记账凭证，不缴或者少缴应纳税款的，是()。

下列不属于车辆购置税管理办法中的车主身份证明证件的是()。

知A、B两地间只有铁路和民航两种运输方式，假设去年6月份A、B两地间民航票价下降10％，当月该线路民航运量上升6％，铁路运量下降8％，则A、B两地间铁路、民航运输需求的交叉弹性系数为()。

在六项角色模型中，()是人力资源专业人员能否成为高效人力资源领导者的核心要素。

下列财务比率中，最能反映企业举债能力的是()。

2017年我国金融监管部门针对资管市场发展中的问题出台了一系列监管新政，运用金融创新与金融监管的关系原理，梳理监管政策并分析构建有效的金融风险监管体系的路径。

GMO

毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是()

某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～5，将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务，Apache服务程序httod启动时需要

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机，可以为其配置IP地址、子网掩码、默认网关等参数，使其成为网络中的一台主机，从而可以远程管理和配置交换机。*

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

“大数据”是指各行业产生的海量数据，这些数据应具有“4V”特点，例如Velocity（高速），写出其他3个特点。

下列各项结构中不属于黏性土的结构类型的是( )。

纳税人采取伪造、变造、隐匿、擅自销毁账簿、记账凭证，不缴或者少缴应纳税款的，是()。

下列不属于车辆购置税管理办法中的车主身份证明证件的是()。

知A、B两地间只有铁路和民航两种运输方式，假设去年6月份A、B两地间民航票价下降10％，当月该线路民航运量上升6％，铁路运量下降8％，则A、B两地间铁路、民航运输需求的交叉弹性系数为()。

在六项角色模型中，()是人力资源专业人员能否成为高效人力资源领导者的核心要素。

下列财务比率中，最能反映企业举债能力的是()。

2017年我国金融监管部门针对资管市场发展中的问题出台了一系列监管新政，运用金融创新与金融监管的关系原理，梳理监管政策并分析构建有效的金融风险监管体系的路径。

GMO

毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是()

下列各项结构中不属于黏性土的结构类型的是(　　)。