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

admin2009-02-19 63

问题设数组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;else sq↑.rear++；如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简捷地描述为：sq↑.rear=(sq↑.rear+1)% maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑.front:=(sq↑.front+1)% maxsize。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

存储器物理地址形成规则是(　　　)。

下列有关常见的打印机的描述中，错误的是______。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF

下面的叙述中正确的是______。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)＝【　　】。

下面的指令中不是关系运算符的是(　　　)。

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

某二叉树节点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。

肾细胞癌Robson分期Ⅱ期的表现为

下列哪项符合周围型紫绀的描述【】

静脉角位于()

下列有机物中，对于可能处在同一平面上的最多原子数目的判断，正确的是()。

某10m高的边坡，坡率1：1(如图6—26所示)，路堤填料γ=20kN／m3，c=10kPa，φ=25°，当直线滑动面的倾角α=32。时，稳定系数为()。

某工程双代号网络计划如下图所示，其关键线路有(　　)条。

链传动与带传动相比的主要特点是(　　)。

《中华人民共和国义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

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

三级数据库技术

NCRE全国计算机三级

存储器物理地址形成规则是( )。

下列有关常见的打印机的描述中，错误的是______。

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX， AX MOV CX， LENGTH MOV SI，SIZE BUF—TYPEBUF

下面的叙述中正确的是______。

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)＝【 】。

下面的指令中不是关系运算符的是( )。

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

某二叉树节点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。

肾细胞癌Robson分期Ⅱ期的表现为

下列哪项符合周围型紫绀的描述【】

静脉角位于()

下列有机物中，对于可能处在同一平面上的最多原子数目的判断，正确的是()。

某10m高的边坡，坡率1：1(如图6—26所示)，路堤填料γ=20kN／m3，c=10kPa，φ=25°，当直线滑动面的倾角α=32。时，稳定系数为()。

某工程双代号网络计划如下图所示，其关键线路有( )条。

链传动与带传动相比的主要特点是( )。

《中华人民共和国义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

存储器物理地址形成规则是(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF　　

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)＝【　　】。

下面的指令中不是关系运算符的是(　　　)。

某工程双代号网络计划如下图所示，其关键线路有(　　)条。

链传动与带传动相比的主要特点是(　　)。