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

admin2019-06-12 45

问题若循环队列以数组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://www.kaotiyun.com/show/FsCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

下列关于Microsoft管理控制台(MMC)的说法中，错误的是__________。(2009年下半年试题)

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

以下关于网络工程需求分析的叙述中，错误的是()。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是____________。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

建筑物综合布线系统中的工作区子系统是指()。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

在0.3mol/L的HCl溶液中，S2+能与下列()生成黑色沉淀。

噎膈，若服药即吐，难于下咽，可在服药前先服用

肝硬化患者，出现肾功能衰竭，最可能的原因是

暑疖的用方是臀痈的用方是

畸形舌侧尖畸形根面沟

某单位盘亏固定资产一项，账面原价为30000元，累计折旧为14000元，则经批准后记入“营业外支出”账户的金额应为()元。(3)

()是使用频率最高的债务比率。

高中英语标准中语言知识七级目标对语法的要求是“使用适当的语言形式描述事物，简单地表达观点、态度或情感等”，八级去掉了“简单地”三个字，如何理解这一变化?

在一条长5000米的道路上打桩，桩距是2米，共需要多少根桩?

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

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

软考中级

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

下列关于Microsoft管理控制台(MMC)的说法中，错误的是__________。(2009年下半年试题)

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

以下关于网络工程需求分析的叙述中，错误的是()。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是____________。

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

建筑物综合布线系统中的工作区子系统是指()。

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

在0.3mol/L的HCl溶液中，S2+能与下列()生成黑色沉淀。

噎膈，若服药即吐，难于下咽，可在服药前先服用

肝硬化患者，出现肾功能衰竭，最可能的原因是

暑疖的用方是臀痈的用方是

畸形舌侧尖畸形根面沟

某单位盘亏固定资产一项，账面原价为30000元，累计折旧为14000元，则经批准后记入“营业外支出”账户的金额应为()元。(3)

()是使用频率最高的债务比率。

高中英语标准中语言知识七级目标对语法的要求是“使用适当的语言形式描述事物，简单地表达观点、态度或情感等”，八级去掉了“简单地”三个字，如何理解这一变化?

在一条长5000米的道路上打桩，桩距是2米，共需要多少根桩?

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