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

admin2019-06-12 53

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

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

软考中级

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(1)

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

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

下列关于1000BaseT的叙述中错误的是(28)。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

在以太网协议中使用1-坚持型监听算法的特点是(62)。

下列是海关职权的特点的有()

财政政策的自动稳定器

A．氯霉素B．GTP酶C．转肽酶D．蛋白激酶E．链霉素

利息备付率表示使用项目(　　)偿付利息的保证倍率。

在财务分析中,最关心企业是否有足够的支付能力,以保证其债务本息能够及时、足额地得以偿还的主体是()。

乙将汽车抵押给甲作为主债权的担保，不料乙的儿子外出开车过程中将车毁坏，乙获得保险公司的赔偿金，则该赔偿金()。

太平天国起义历时14载，沉重打击了封建统治阶级，强烈撼动了清政府的统治根基，但最终还是失败了。从自身因素来讲，失败的原因和教训主要有

设，求f(x)的间断点，并判断其类型．

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

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

软考中级

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(1)

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

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

下列关于1000BaseT的叙述中错误的是(28)。

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是(30)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

在以太网协议中使用1-坚持型监听算法的特点是(62)。

下列是海关职权的特点的有()

财政政策的自动稳定器

A．氯霉素B．GTP酶C．转肽酶D．蛋白激酶E．链霉素

利息备付率表示使用项目( )偿付利息的保证倍率。

在财务分析中,最关心企业是否有足够的支付能力,以保证其债务本息能够及时、足额地得以偿还的主体是()。

乙将汽车抵押给甲作为主债权的担保，不料乙的儿子外出开车过程中将车毁坏，乙获得保险公司的赔偿金，则该赔偿金()。

太平天国起义历时14载，沉重打击了封建统治阶级，强烈撼动了清政府的统治根基，但最终还是失败了。从自身因素来讲，失败的原因和教训主要有

设，求f(x)的间断点，并判断其类型．

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

利息备付率表示使用项目(　　)偿付利息的保证倍率。