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

admin2009-02-15 27

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

选项 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]，因此，队列首元素的实际位置是(rear+1-length+m)mod　m。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

若数据链路的发送窗口尺寸WT=4，在发送3号帧并接到2号帧的确认帧后，发送方还可连续发送(16)。

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。

UML有4种事物，它们是(18)。

依据《合同法》的相关规定，承运人对运输过程中发生的哪些旅客伤亡事件不承担赔偿责任?

定性预测

男性患者，24岁，因“左上腹饱胀不适”就诊。体格检查：全身浅表淋巴结未触及明显肿大，腹膨隆，无压痛及反跳痛，肝肋下3cm，脾增大至盆腔，血常规示：WBC386×109／L，RBC2．4×1012／L，HGB100g／L，PLT492×109／L，原粒1％，

早期诊断结肠癌最有价值的检查方法是

()是监理工程师在计量支付方面的职责之一。

对大多数商业银行来说，最主要的信用风险来源是()。

如果两个以上的申请人同一日分别就同样的发明创造申请专利，确定申请人的正确方法是()。

责任限额可以根据旅行社业务经营范围、经营规模、风险管控能力、当地经济社会发展水平和旅行社自身需要，由旅行社与保险公司协商确定，但每人人身伤亡责任限额不得低于()万元人民币。

Actually,over60percentsoftheworld’s580millionolderpeopleliveindevelopingcountries.Anincreasingnumberofpeople

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

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

软考中级

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

若数据链路的发送窗口尺寸WT=4，在发送3号帧并接到2号帧的确认帧后，发送方还可连续发送(16)。

成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分，其中(65)部分明确了需要哪些服务，哪些数据与此相关。

通信子网规划设计中有几个因素要考虑，下面(20)不是要考虑的因素。目前广域网主要以(21)为主。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。

UML有4种事物，它们是(18)。

依据《合同法》的相关规定，承运人对运输过程中发生的哪些旅客伤亡事件不承担赔偿责任?

定性预测

男性患者，24岁，因“左上腹饱胀不适”就诊。体格检查：全身浅表淋巴结未触及明显肿大，腹膨隆，无压痛及反跳痛，肝肋下3cm，脾增大至盆腔，血常规示：WBC386×109／L，RBC2．4×1012／L，HGB100g／L，PLT492×109／L，原粒1％，

早期诊断结肠癌最有价值的检查方法是

()是监理工程师在计量支付方面的职责之一。

对大多数商业银行来说，最主要的信用风险来源是()。

如果两个以上的申请人同一日分别就同样的发明创造申请专利，确定申请人的正确方法是()。

责任限额可以根据旅行社业务经营范围、经营规模、风险管控能力、当地经济社会发展水平和旅行社自身需要，由旅行社与保险公司协商确定，但每人人身伤亡责任限额不得低于()万元人民币。

Actually,over60percentsoftheworld’s580millionolderpeopleliveindevelopingcountries.Anincreasingnumberofpeople

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