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

admin2010-01-17 33

问题循环队列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://jikaoti.com/ti/tCW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器第一次设置时，必须通过Console端口连接运行终端仿真软件的计算机进行配置，此时，终端仿真程序设置的波特率为(1)b／s。
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器，实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。作用域是可以分配给子网中客户计算机的(5)范围。如果作用域是192．16
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

随机试题

A．耳前淋巴结B．下颌下淋巴结C．颌上淋巴结D．颏下淋巴结E．耳后淋巴结口腔及咽部炎症主要引流至
工程风险管理是研究工程风险发生的规律和风险控制技术，通过对工程风险()，并在此基础上优化组合各种工程风险管理技术，对工程风险实施有效的控制和妥善处理工程风险所致损失的后果。
根据有关规定，施工现场早晨作业时一间不得早于()。时。
合同签订者和执行者不是同一企业的，经营单位应按签订者合同的企业填报。(　　)
按照原企业所得税的规定，广播电视事业单位的下列收入不征企业所得税的有()。
在一次国际美食大赛中，中、法、日、俄四国的评委对一道菜品进行打分。中国评委和法国评委给出的平均分是94，法国评委和日本评委给出的平均分是90，日本评委和俄罗斯评委给出的平均分是92，那么中国评委和俄罗斯评委给出的平均分是()。
下图为以AC、AD和AF为直径画成的三个圆形，已知AB、BC、CD、DE和EF之间的距离彼此相等，问小圆X、弯月Y以及弯月Z三部分的面积之比:
一位长期从事醉酒及酒精中毒研究的医生发现，一般情况下，醉酒者的暴力倾向远远高于未饮酒者或适度饮酒者。据此，该医生断定，具有暴力倾向的人容易喝醉酒。以下哪项最严重地削弱了这位医生的断定?
下列程序段错误的是()。
组成CPU的主要部件是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

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

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有(11)K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需(12)片。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

A．耳前淋巴结B．下颌下淋巴结C．颌上淋巴结D．颏下淋巴结E．耳后淋巴结口腔及咽部炎症主要引流至

工程风险管理是研究工程风险发生的规律和风险控制技术，通过对工程风险()，并在此基础上优化组合各种工程风险管理技术，对工程风险实施有效的控制和妥善处理工程风险所致损失的后果。

根据有关规定，施工现场早晨作业时一间不得早于()。时。

合同签订者和执行者不是同一企业的，经营单位应按签订者合同的企业填报。( )

按照原企业所得税的规定，广播电视事业单位的下列收入不征企业所得税的有()。

下图为以AC、AD和AF为直径画成的三个圆形，已知AB、BC、CD、DE和EF之间的距离彼此相等，问小圆X、弯月Y以及弯月Z三部分的面积之比:

一位长期从事醉酒及酒精中毒研究的医生发现，一般情况下，醉酒者的暴力倾向远远高于未饮酒者或适度饮酒者。据此，该医生断定，具有暴力倾向的人容易喝醉酒。以下哪项最严重地削弱了这位医生的断定?

下列程序段错误的是()。

组成CPU的主要部件是()。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

合同签订者和执行者不是同一企业的，经营单位应按签订者合同的企业填报。(　　)