循环队列用数组A[0，1…m一1]存放其元素值，已知其头尾指针分别为front，rear，则其队列元素个数为( )。

admin2019-12-10 3

问题循环队列用数组A[0，1…m一1]存放其元素值，已知其头尾指针分别为front，rear，则其队列元素个数为( )。

选项 A、(rear一front+m)％m
B、rear一front+1
C、rear一front
D、front一rear

答案A

解析数组下标从0开始共m个元素，故队列元素个数=(rear—front+m)％m。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

随机试题

与丰富多彩的社会生活相适应的道德观念是社会公德、职业道德和()。
简述员工招聘中内部提升的优缺点。
鼓膜穿刺术的适应证是：鼓膜切开术的适应证是：
设备的供应方式可分为(　　)。
上图中绘图错误的是()。在网络计划的检查过程中，发现某工作的实际进度延后了3天，而该工作的总时差和自由时差分别为7天和4天，则此工作的进度拖延()。
2004年12月，某中外合资娱乐有限公司开业经营，外方从境外银行借款200万美元作为投入资本，用于购买公司的全部经营设备(非运输设备)；中方以土地使用权折合210万美元作为投入资本。公司注册资本按1美元:8.2元人民币汇率折合人民币3362万元。2
25℃时，下列各组离子在指定溶液中一定能大量共存的是()。
刘同学因家庭经济困难无法按规定完成义务教育，根据《中华人民共和国未成年人保护法》的规定，对其受教育权利承担保障责任的是()。
邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是
Whatdoesthemanmean?

最新回复(0)

循环队列用数组A[0，1…m一1]存放其元素值，已知其头尾指针分别为front，rear，则其队列元素个数为( )。

计算机408

学硕统考专业

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

与丰富多彩的社会生活相适应的道德观念是社会公德、职业道德和()。

简述员工招聘中内部提升的优缺点。

鼓膜穿刺术的适应证是：鼓膜切开术的适应证是：

设备的供应方式可分为( )。

上图中绘图错误的是()。在网络计划的检查过程中，发现某工作的实际进度延后了3天，而该工作的总时差和自由时差分别为7天和4天，则此工作的进度拖延()。

25℃时，下列各组离子在指定溶液中一定能大量共存的是()。

刘同学因家庭经济困难无法按规定完成义务教育，根据《中华人民共和国未成年人保护法》的规定，对其受教育权利承担保障责任的是()。

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

Whatdoesthemanmean?

设备的供应方式可分为(　　)。