循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

admin2010-01-17 70

问题循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

选项 A、Q.rear+1==Q.front
B、Q.rear==Q.front+1
C、Q.rear==Q.front
D、(Q.rear+1)%m==Q.front

答案D

解析本题考查队列的基本知识。队列也是一种特殊的线性表，只允许在一端进行插入，另一端进行删除运算。循环队列就是将实现队列的A[M]的第一个元素A[0]与最后一个元素A[M-1]连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m==Q.front。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C，分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站，公司服务器的IP地址是10．0．248．24／24。广告公司在这一台服务器上，
在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。
将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

随机试题

肾病综合征应用激素耐药的判断标准是
A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
王女士离异多年，除工作外，将所有精力都放在女儿小青身上。读大四的小青正面临就业选择，王女士希望她留在自己身边，而小青想到外地工作，远离母亲的约束，为此母女发生了多次争吵，关系异常紧张。于是王女士向社会工作者老李求助，老李运用结构式家庭治疗模式，让母女俩呈现
A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因
下列对乳酶生叙述不正确的是
根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。
下列属于社会实践中最基本的实践活动的是()。
随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。
工作“一刀切”的方法是否认了

最新回复(0)

循环队列A[0…m-1)存放其元素，用front和Feat分别表示队头和队尾，则循环队列满的条件是(35)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

在进程管理中，当(16)时，进程从阻塞状态变为就绪状态。

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(30)不是有关连接被接收的条件。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

肾病综合征应用激素耐药的判断标准是

A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因

下列对乳酶生叙述不正确的是

根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。

下列属于社会实践中最基本的实践活动的是()。

随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。

工作“一刀切”的方法是否认了