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

admin2010-01-17 59

问题循环队列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

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

程序员上午基础知识考试

软考初级

相关试题推荐

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／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
阅读以下说明，回答问题1和问题2，将解答填入答题纸对应的解答栏内。【说明】某学生成绩信息管理系统可以实现考试成绩录入保存、根据学号查询指定学生的成绩等功能。文件描述如表4-1所示。所有数据均存储在Access数据库中，数据库文件名为stulnf
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。
在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(

随机试题

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun()的功能是删除数列中值为x的元素，变量n存放数列中元素的个数。
在带控制点工艺流程图中,仪表位号标注为TRC-101表示一个温度记录控制回路。
在Word中，如果需要将多个浮动式对象组合为一个对象，可以先按下______后用鼠标左键单击对象，然后再按下鼠标右键弹出菜单，选择“组合”命令。
乐果和马拉硫磷口服中毒后出现“反跳”的原因主要是
免疫球蛋白中是二聚体的是
本工程工作坑降水井宜如何布置?根据背景资料，在顶进作业时应做哪些降排水工作?指出项目部编制的轨道加固与测量监控方案及实施过程存在的问题，并写出正确做法。
表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同，相对人有理由相信行为人有代理权的，该代理行为有效。根据上述定义，下列属表见代理的是：
下列机构中，属于社团法人的是()。
执行下面的指令序列后，AX寄存器中的内容是(　　　)。　　　　　　　　　MOVAX，’8’　　　　　　　　　MOVAL，’9’　　　　　　　　　AAA
Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／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

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

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

在带控制点工艺流程图中,仪表位号标注为TRC-101表示一个温度记录控制回路。

在Word中，如果需要将多个浮动式对象组合为一个对象，可以先按下______后用鼠标左键单击对象，然后再按下鼠标右键弹出菜单，选择“组合”命令。

乐果和马拉硫磷口服中毒后出现“反跳”的原因主要是

免疫球蛋白中是二聚体的是

本工程工作坑降水井宜如何布置?根据背景资料，在顶进作业时应做哪些降排水工作?指出项目部编制的轨道加固与测量监控方案及实施过程存在的问题，并写出正确做法。

表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同，相对人有理由相信行为人有代理权的，该代理行为有效。根据上述定义，下列属表见代理的是：

下列机构中，属于社团法人的是()。

执行下面的指令序列后，AX寄存器中的内容是( )。 MOVAX，’8’ MOVAL，’9’ AAA

Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You

执行下面的指令序列后，AX寄存器中的内容是(　　　)。　　　　　　　　　MOVAX，’8’　　　　　　　　　MOVAL，’9’　　　　　　　　　AAA