首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
admin
2013-07-03
29
问题
设循环队列Q的定义中有.real和size两个域变量,其中,rear指示队尾元素之后的位置,size表示队列的长度,如下图所示(队列长度为3,队头元素为x)。设队列的存储空间容量为M,则队头元素的位置为_____________。
选项
A、(Q.reai-Q.size+1)
B、(Q.rear-Q.size+1)%M
C、(Q.rear-Q.size)
D、(Q.rear-Q.size+M)%M
答案
D
解析
设队列的队头指针为front,front指向队头元素。队列的存储空间容量为M,说明队列中最多可以有M个元素;队列的长度为len,说明当前队列中有len个元素。则有:
Q.rear=(Q.front+Q.len一1)%M
Q.front=(Q.rear—Q.len+1+M)%M
转载请注明原文地址:https://jikaoti.com/ti/eIL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
A multicast router may receive thousands of multicast(71)every day for different groups. If a router has no knowledge about the
设信道带宽为4000Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(24)。
假设模拟信号的最高频率为10MHz,采样频率必须大于(22),得到的样本信号才能不失真。
一旦URL映像到一个指定的文件,那么通常使用______协议来检索相应的资源。
目前微型计算机中采用的逻辑元件是(1)。
以下关于计算机的使用和维护的叙述中,错误的是(8)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs.whichjustm
通过窄带ISDN上网,用户可以使用的最大数据速率是______Kbit/s。A.55.6B.64C.128D.144
(74)isexactlyanalogoustoamarketplaceontheInternet.
随机试题
评定领导工作效率高低最根本的是看领导者能否正确地
克罗恩病最多见的受累部位是
主治脾不统血证的方剂是( )。
海云公司与金辰公司签订了一份装饰工程合同。合同约定:金辰公司包工包料,负责完成海云公司办公大楼的装饰工程。事后双方另行达成了补充协议,约定因该合同的履行发生纠纷,由某仲裁委员会裁决。在装饰工程竣工后,质检单位鉴定复合地板及瓷砖系不合格产品。海云公司要求金辰
设计《死水》教学,教师准备引入一篇采用“美丑对照”原则创作的文学作品,下列作品合适的是()。
不仅能够尊重学生,而且还能够与学生平等相待,这属于()教师。
早期教育应重在知识和技能的传授,培养儿童良好的智力品质。()
我国现行的货币政策工具主要有()。
体内不产生P450物质的人与产生P450物质的人比较,前者患帕金森式综合症(一种影响脑部的疾病)的可能性三倍于后者,因为P450物质可保护脑部组织不受有毒化学物质的侵害。因此,有毒化学物质可能导致帕金森式综合证。下列哪项如果为真,将最有力地支持以上
当用户不小心删除了某些Linux操作系统的文件,却又不能肯定删除了哪些具体文件时,(39)命令可帮助用户校验整个系统来发现缺少了哪些文件。
最新回复
(
0
)