若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

admin2019-06-12 44

问题若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

选项 A、rear-length
B、(rear-length+m)　mod　m
C、(1+rear+m-length)　mod　m
D、m-length

答案C

解析按照循环队列的定义，因为元素移动按照rear=(rear+1)mod　m进行，则当数组Q[m-1]存放了元素之后，下一个入队的元素将存放到Q[0]中，因此队列的首元素的实际位置是　(regr+1-1ength+m)mod　m。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

软件设计师上午基础知识考试

软考中级

T1载波的数据速率是()。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)

快速以太网标准100BASE-TX采用的传输介质是(12)。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

简述社会监督的含义及其种类。

A．酚妥拉明B．酚苄明C．手术切除D．普萘洛尔疑为嗜铬细胞瘤的高血压危象首选抢救用药

病人自觉口中有苦味，其病机是

符合生物利用度和生物等效性实验要求的选项为

某有限责任公司被吊销营业执照，公司进入清算阶段，清算组的下列做法符合法律规定的是()

某施工单位将]二程转包，给建设单位造成5万元损失，则该施工单位不可能承担的法律责任是()。

下列不属于速动资产的是()。

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

数据库设计中反映用户对数据要求的模式是()。

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

软件设计师上午基础知识考试

软考中级

T1载波的数据速率是()。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)

快速以太网标准100BASE-TX采用的传输介质是(12)。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

简述社会监督的含义及其种类。

A．酚妥拉明B．酚苄明C．手术切除D．普萘洛尔疑为嗜铬细胞瘤的高血压危象首选抢救用药

病人自觉口中有苦味，其病机是

符合生物利用度和生物等效性实验要求的选项为

某有限责任公司被吊销营业执照，公司进入清算阶段，清算组的下列做法符合法律规定的是()

某施工单位将]二程转包，给建设单位造成5万元损失，则该施工单位不可能承担的法律责任是()。

下列不属于速动资产的是()。

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

数据库设计中反映用户对数据要求的模式是()。

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。