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

admin2019-06-12 35

问题若循环队列以数组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)。

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

软考中级

IEEE802.11g标准支持的最高数据速率可达______Mb/s。

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

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

以下关于加密算法的叙述中，正确的是______。

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

甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用___________。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用____________。

阅读下面的对话，根据其内容写一篇有关瑜伽的说明文。要求：1．所写短文应与对话相关内容意义相符，涵盖其要点。2．用你自己的语言来表达，可以改写对话中的句子，但不可以照抄原句。注意：词数80词左右。Victor

研究表明，在群体内部究竟选取竞争与合作，取决于()

构成传染病流行过程的三个基本条件是

()不能用作排烟风机。

关于绩效考核方法的说法，错误的是()。

公开市场业务的主动权掌握在()手中。

根据涉外经济法律制度的规定，有权作出征收反倾销税决定的机构是()。(2016年)

根据康拉德(Conrad，1963)短时记忆编码实验的结果，下列选项中的字母被试不容易混淆的是

WhendidMr.Schallerbecomeinterestedinanimals?

Afterdecadesofdistrust,ChinaandAmericaarefinallyseekingfriendship.ButafterteachinginXiamenUniversity’sMBAcente

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

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

软考中级

IEEE802.11g标准支持的最高数据速率可达______Mb/s。

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

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

以下关于加密算法的叙述中，正确的是______。

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

甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用___________。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用____________。

阅读下面的对话，根据其内容写一篇有关瑜伽的说明文。要求：1．所写短文应与对话相关内容意义相符，涵盖其要点。2．用你自己的语言来表达，可以改写对话中的句子，但不可以照抄原句。注意：词数80词左右。Victor

研究表明，在群体内部究竟选取竞争与合作，取决于()

构成传染病流行过程的三个基本条件是

()不能用作排烟风机。

关于绩效考核方法的说法，错误的是()。

公开市场业务的主动权掌握在()手中。

根据涉外经济法律制度的规定，有权作出征收反倾销税决定的机构是()。(2016年)

根据康拉德(Conrad，1963)短时记忆编码实验的结果，下列选项中的字母被试不容易混淆的是

WhendidMr.Schallerbecomeinterestedinanimals?

Afterdecadesofdistrust,ChinaandAmericaarefinallyseekingfriendship.ButafterteachinginXiamenUniversity’sMBAcente

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