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

admin2010-01-17 66

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码，通过登录信息验证后，跳转至主页面，显示该用户的姓名等个人信息。文件描述如表4-1所示，登录信息和个人信息均存储在Access数据库中，如表4-2和
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
在Token　Bus与Token　Ring的讨论中，以下(32)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　　　　　　　　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级　　　　Ⅴ．操作系统版本更新
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

随机试题

痔脱出未能及时用手复位，可发生（）
患者近一天出现的情况最可能的诊断是为明确出血原因，待病情稳定后，最好行下列哪项检查
设有一台设备，购置费为9000元，预计残值为购置费的10%，经营成本初始值为900元，以后每年增加330元，则该设备的经济寿命为(　　)年。
根据《水工建筑物地下开挖工程施工技术规范》(DL／T5099--1999)，单向开挖隧洞，安全地点至爆破工作面的距离，应不少于()米。
受压的设备、管子、管件在防腐蚀工程施工前，必须按有关规定进行()，合格后方可进行防腐蚀工程施工。
我国对核心一级资本充足率的要求低于第三版巴塞尔协议资本。()
某证券的β值是1．5，同期市场上的投资组合的实际利率比预期利润率高10％，则该证券的实际利润率比预期利润率高()。
某商业企业2015年有两种信用政策可供选用：甲方案预计应收账款平均周转天数为45天，其收账费用为1000元，坏账损失率为货款的2％。乙方案的信用政策为(2／10，1／20，n／90)，预计将有30％的货款于第10天收到，20％的货款于
甲公司7月1日通过报纸发布广告，称其有某型号的电脑出售，每台售价8000元，随到随购，数量不限，广告有效期至7月30日。乙公司委托王某携带金额16万元的支票于7月28日到甲公司购买电脑，但甲公司称广告所述电脑已全部售完。乙公司为此受到一定的经济损失。根据合
ItwasProfessorSmith________didtheexperimentinthelabyesterdayevening.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

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

痔脱出未能及时用手复位，可发生（）

患者近一天出现的情况最可能的诊断是为明确出血原因，待病情稳定后，最好行下列哪项检查

设有一台设备，购置费为9000元，预计残值为购置费的10%，经营成本初始值为900元，以后每年增加330元，则该设备的经济寿命为( )年。

根据《水工建筑物地下开挖工程施工技术规范》(DL／T5099--1999)，单向开挖隧洞，安全地点至爆破工作面的距离，应不少于()米。

受压的设备、管子、管件在防腐蚀工程施工前，必须按有关规定进行()，合格后方可进行防腐蚀工程施工。

我国对核心一级资本充足率的要求低于第三版巴塞尔协议资本。()

某证券的β值是1．5，同期市场上的投资组合的实际利率比预期利润率高10％，则该证券的实际利润率比预期利润率高()。

某商业企业2015年有两种信用政策可供选用：甲方案预计应收账款平均周转天数为45天，其收账费用为1000元，坏账损失率为货款的2％。乙方案的信用政策为(2／10，1／20，n／90)，预计将有30％的货款于第10天收到，20％的货款于

ItwasProfessorSmith________didtheexperimentinthelabyesterdayevening.

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

设有一台设备，购置费为9000元，预计残值为购置费的10%，经营成本初始值为900元，以后每年增加330元，则该设备的经济寿命为(　　)年。