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

admin2009-01-19 33

问题设数组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://jikaoti.com/ti/XLQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在WindowsXP环境下，用户可使用各种命令(例如IPCONFIG、FTP、PING、ROUTE等命令)处理网络问题。如果要检测网络连接性、可到达性等，可使用______命令。

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是(　　　)。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。

下列属于广义的外汇但不属于狭义外汇的有()。

简述唯物主义和唯心主义的基本观点及它们的基本形态。

A．血浆胶体渗透压降低B．毛细血管静脉端血压升高C．毛细血管通透性增加D．淋巴回流受阻E．微动脉舒张局部炎症导致肿胀的原因是()

患者，女，26岁。患破伤风，抽搐频繁，引起肘关节脱位，呼吸道分泌物多，目前需立即采取的措施是

A．乙醇或甲醛B．丙酮或三氯化碳C．胰蛋白酶D．10％福尔马林固定或微火加热固定微生物抗原的固定

A、立即用5%碳酸氢钠溶液冲洗后，再用清水冲洗B、以大量清水或肥皂水冲洗，继以30%～50%乙醇擦洗，再以饱和硫酸钠溶液湿敷，24小时内忌用油膏C、以5%氯化钙溶液清洗D、用棉花蘸松节油清除后，再涂羊毛脂E、

建设单位的安全责任包括()

企业将以融资租赁方式租入的设备确认为固定资产，这体现了会计信息质量的()要求。

公安机关的民主职能指公安机关必须服从党和国家的意志，依法保护人民的民主权利和其他合法权益。()

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

三级数据库技术

NCRE全国计算机三级

在WindowsXP环境下，用户可使用各种命令(例如IPCONFIG、FTP、PING、ROUTE等命令)处理网络问题。如果要检测网络连接性、可到达性等，可使用______命令。

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是( )。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

在RS-232C标准中，规定发送电路和接收电路采用( )接收。

下列属于广义的外汇但不属于狭义外汇的有()。

简述唯物主义和唯心主义的基本观点及它们的基本形态。

A．血浆胶体渗透压降低B．毛细血管静脉端血压升高C．毛细血管通透性增加D．淋巴回流受阻E．微动脉舒张局部炎症导致肿胀的原因是()

患者，女，26岁。患破伤风，抽搐频繁，引起肘关节脱位，呼吸道分泌物多，目前需立即采取的措施是

A．乙醇或甲醛B．丙酮或三氯化碳C．胰蛋白酶D．10％福尔马林固定或微火加热固定微生物抗原的固定

A、立即用5%碳酸氢钠溶液冲洗后，再用清水冲洗B、以大量清水或肥皂水冲洗，继以30%～50%乙醇擦洗，再以饱和硫酸钠溶液湿敷，24小时内忌用油膏C、以5%氯化钙溶液清洗D、用棉花蘸松节油清除后，再涂羊毛脂E、

建设单位的安全责任包括()

企业将以融资租赁方式租入的设备确认为固定资产，这体现了会计信息质量的()要求。

公安机关的民主职能指公安机关必须服从党和国家的意志，依法保护人民的民主权利和其他合法权益。()

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是(　　　)。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。