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

admin2010-05-13 43

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

组织变革

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是

患儿，5岁，8月10日开始发热，头痛，恶心呕吐1次，次日稀便3次，精神不振，抽搐1次。查体：急性热病容，嗜睡状，颈项强直(+)，Kemig征(++)，WBC15．2×109／L，脑脊髓液为无色透明，白细胞100×106／L，中性粒细胞80％。该患儿住

下列关于审计质量控制的表述，错误的是()。

商业银行在中央银行的存款由法定存款准备金和()两部分组成。

逆向思维也称反向思维。指思维者在思维过程中，打破常规，逆转思路，向相反方向去思考问题的一种思维方式。根据上述定义，下列属于逆向思维的一项是()。

张某与范某有仇，遂寻机报复。一天张某得知范某一人在家，便身带匕首向范家走去，途中突然腹痛，便返回家中。张某的行为属于（）。

Accordingtothepassage,whenpeoplegrowfondofoneparticularbrandofaproduct,itssaleswill______.Theauthormentions

以下程序的输出结果是【】。#include＜stdio.h＞#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=M

Teachingchildrentoreadwellfromthestartisthemostimportanttaskofelementaryschools.Butrelyingoneducatorstoappr

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

三级数据库技术

NCRE全国计算机三级

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

组织变革

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是

患儿，5岁，8月10日开始发热，头痛，恶心呕吐1次，次日稀便3次，精神不振，抽搐1次。查体：急性热病容，嗜睡状，颈项强直(+)，Kemig征(++)，WBC15．2×109／L，脑脊髓液为无色透明，白细胞100×106／L，中性粒细胞80％。该患儿住

下列关于审计质量控制的表述，错误的是()。

商业银行在中央银行的存款由法定存款准备金和()两部分组成。

逆向思维也称反向思维。指思维者在思维过程中，打破常规，逆转思路，向相反方向去思考问题的一种思维方式。根据上述定义，下列属于逆向思维的一项是()。

张某与范某有仇，遂寻机报复。一天张某得知范某一人在家，便身带匕首向范家走去，途中突然腹痛，便返回家中。张某的行为属于（）。

Accordingtothepassage,whenpeoplegrowfondofoneparticularbrandofaproduct,itssaleswill______.Theauthormentions

以下程序的输出结果是【】。#include＜stdio.h＞#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=M

Teachingchildrentoreadwellfromthestartisthemostimportanttaskofelementaryschools.Butrelyingoneducatorstoappr

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。