首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
admin
2010-05-13
26
问题
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
选项
A、r-h
B、n
C、(r-h+1)mod n
D、(n+r-h)mod n
答案
8
解析
对一个循环的顺序队列,逻辑上元素个数为r-h个,因为循环条件,r可能会小于 h,因此需要加n再对n取模。
转载请注明原文地址:https://kaotiyun.com/show/yOSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如下关于TinyOS的说法,正确的是()。
嵌入式系统开发中,要想准确地定位软件和硬件中出现的错误,必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=___________【61】Mbits,或表示为___________【62】MB。
关于嵌入式处理器内核说法错误的是()。
关于ARM处理器的MMU,以下说法错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述,其中错误的是()。
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
随机试题
解释下列句子中加下划线的字。某等教饬亡素,致有狂悖之员。
十二经之别络从络穴分出后,走向()
二陈汤中“二陈”指
下列症状中,诊断表证最具意义的是
A.藤黄B.黄精C.何首乌D.川乌E.苦杏仁
关于生产安全事故应急预案管理的说法,正确的有()。
下列各项关于表内信用资产风险权重的描述,正确的是()。
D注册会计师负责对丁公司20×7年度财务报表进行审计。在运用审计抽样时,D注册会计师遇到下列问题,请代为作出正确的专业判断。在未对总体进行分层的情况下,D注册会计师不宜使用的抽样方法是()。
某班八名同学参加朗诵比赛,得分如茎叶图所示,则这组数据的中位数和方差分别是().
在中国革命史上,一些历史事件产生了深远影响。下列按事件发生先后排列正确的是()。
最新回复
(
0
)