设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

admin2009-01-19 50

问题设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

选项 A、sq↑.front:=sq↑.front+1;
B、sq↑.front:=(sq↑.front+1)%maxsize;
C、sq↑.rear:=(sq↑.rear+1)%maxsize;
D、sq↑.front:=(sq↑.front+1)%(maxsize+1);

答案2

解析循环队列采用的方法是：假设向量sq↑.data[maxsize]是一个首尾相接的圆环，即sq↑.data[0]接在sq↑.data[maxsize-1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(sq↑.rear＞=maxsize)sq↑.near:=0;elsesq↑.rear++；如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简捷地描述为：sq↑.rear=(sq↑.rear+1)%maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑.front:=(sq↑.front+1)%maxsize。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

三级数据库技术

NCRE全国计算机三级

Pentium微处理器执行突发式存储器读总线周期时，Cache(CacheEnable)和W/R信号的状态应该是______。A)1，1B)1，0C)0，1D)0，0

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【　　】和再选择阶段。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。

临床应用时常用来缓解顺铂肾毒性的方法是

患者心悸，善惊易恐，坐卧不安，多梦易醒，舌苔薄白，脉虚数。其证候是

关于申购的费用，下列选项中说法错误的是()。

申请授信的单一法人客户应向商业银行提交的基本信息包括近三年经审计的资产负债表、利润表等：成立不足三年的客户，提交自成立以来各年度的报表。()

某企业开发新产品，有四种产品方案可以选择，损益值如下表。决策者采用折中原则进行决策，给定的乐观系数为0．75，则该企业选择的方案是()。

企业年末资产负债表中的未分配利润的金额应等于“利润分配”科目的年末余额。()

香港“廉政公署”自1974年成立以来，强力肃贪，共调查2200多件贪污、行贿案件，监控涉案不法政府官员1355人。以香港弹丸之地，调查案件如此之多，涉及人员如此之众，但并未阻碍香港的经济发展与繁荣。可见()。

设二维随机变量(X，Y)在区域D：x2+y2≤9a2(a＞0)上服从均匀分布，P=P(X2+9Y2≤9a2)，则()．

快速以太网FastEthernet的数据传输速率为

WhichofthefollowingsentencesisINCORRECT?

设数组data[0…m)作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

三级数据库技术

NCRE全国计算机三级

Pentium微处理器执行突发式存储器读总线周期时，Cache(CacheEnable)和W/R信号的状态应该是______。A)1，1B)1，0C)0，1D)0，0

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【 】和再选择阶段。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

串处理指令规定源寄存器使用【 】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是( )。

临床应用时常用来缓解顺铂肾毒性的方法是

患者心悸，善惊易恐，坐卧不安，多梦易醒，舌苔薄白，脉虚数。其证候是

关于申购的费用，下列选项中说法错误的是()。

申请授信的单一法人客户应向商业银行提交的基本信息包括近三年经审计的资产负债表、利润表等：成立不足三年的客户，提交自成立以来各年度的报表。()

某企业开发新产品，有四种产品方案可以选择，损益值如下表。决策者采用折中原则进行决策，给定的乐观系数为0．75，则该企业选择的方案是()。

企业年末资产负债表中的未分配利润的金额应等于“利润分配”科目的年末余额。()

香港“廉政公署”自1974年成立以来，强力肃贪，共调查2200多件贪污、行贿案件，监控涉案不法政府官员1355人。以香港弹丸之地，调查案件如此之多，涉及人员如此之众，但并未阻碍香港的经济发展与繁荣。可见()。

设二维随机变量(X，Y)在区域D：x2+y2≤9a2(a＞0)上服从均匀分布，P=P(X2+9Y2≤9a2)，则()．

快速以太网FastEthernet的数据传输速率为

WhichofthefollowingsentencesisINCORRECT?

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【　　】和再选择阶段。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。