设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

admin2014-10-13 36

问题设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

选项 A、(Q．rear+Q．len—1)
B、(Q．rear+Q．len一1+M)％M
C、(Q．rear一Q．len+1)
D、(Q．rear—Q．len+1+M)％M

答案D

解析队列的存储空间容量为M，说明队列中最多可以有M个元素；队列的长度为len，说明当前队列中有len个元素。设队列的队头指针为front，front指向队头元素，则有：Q．rear=(Q．front+Q．1en一1)％M
Q．front=(Q．rear一Q．len+1+M)％M

转载请注明原文地址:https://jikaoti.com/ti/nNf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

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

软考中级

层次化网络设计方案中，()是核心层的主要任务。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

下面语句中，正确地描述了网络通信控制机制的是()。

以下关于代理服务器功能描述最为正确的是()。

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

下面的提示符_________表示特权模式。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

Excel中，选定多个不连续的行所用的键是()

增殖型肠结核X线征象中不包括

女，27岁，闭经42天，查尿妊娠试验呈阳性，并有轻微的早孕反应，她的末次月经是2004年6月l6日，她的预产期应是

以下叙述中错误是

根据《会计法》的规定，外来原始凭证的金额有错误时，由出具单位更正并加盖出具单位印章。(　　　)

在我国香港地区，将矫正社会工作称为()。

Wetendtothinkofplantsasthefurnitureofthenaturalworld.Theydon’tmove,theydon’tmakesounds,theydon’tseemtore

Today,some30%ofsmallbusinessownersdon’thaveaWebpresenceatall,whilethevastmajoritywhodoarewatchingtheirsit

在所列的软件中：①WPSOffice2003；②Windows2000；③财务管理软件；④UNIX；⑤学籍管理系统；⑥MS-DOS；⑦Linux。属于应用软件的有()。

Doyouhavenosykids,curiouscoworkers,orasnoopyspousewhoisalwayscheckingoutyourphone’sscreenwhenyouleaveitun

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图8—3所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为(57)。

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

软考中级

层次化网络设计方案中，()是核心层的主要任务。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

下面语句中，正确地描述了网络通信控制机制的是()。

以下关于代理服务器功能描述最为正确的是()。

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

下面的提示符_________表示特权模式。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

Excel中，选定多个不连续的行所用的键是()

增殖型肠结核X线征象中不包括

女，27岁，闭经42天，查尿妊娠试验呈阳性，并有轻微的早孕反应，她的末次月经是2004年6月l6日，她的预产期应是

以下叙述中错误是

根据《会计法》的规定，外来原始凭证的金额有错误时，由出具单位更正并加盖出具单位印章。( )

在我国香港地区，将矫正社会工作称为()。

Wetendtothinkofplantsasthefurnitureofthenaturalworld.Theydon’tmove,theydon’tmakesounds,theydon’tseemtore

Today,some30%ofsmallbusinessownersdon’thaveaWebpresenceatall,whilethevastmajoritywhodoarewatchingtheirsit

在所列的软件中：①WPSOffice2003；②Windows2000；③财务管理软件；④UNIX；⑤学籍管理系统；⑥MS-DOS；⑦Linux。属于应用软件的有()。

Doyouhavenosykids,curiouscoworkers,orasnoopyspousewhoisalwayscheckingoutyourphone’sscreenwhenyouleaveitun

根据《会计法》的规定，外来原始凭证的金额有错误时，由出具单位更正并加盖出具单位印章。(　　　)