首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
admin
2010-05-13
48
问题
对一个存储空间为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全国计算机三级
相关试题推荐
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,正确的是()。
关于嵌入式处理器内核说法错误的是()。
下面关于嵌入式系统的存储器的叙述中,错误的是()。
关于ARM处理器的MMU,以下说法错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______,其中优先级最高的异常是【48】_______。
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
下列哪个不是RTOS的实时指标?
随机试题
提取挥发油最常用的超临界流体是
男性。60岁。近日出现上腹不适,疼痛,进食后加重,消瘦、贫血。应高度警惕的是
“生气之源”的脏指的是()。
下列贷款中,不属于房地产开发贷款的是()。
关于事业单位无形资产的处置,下列会计处理中,错误的是()。
关于广播广告中的间隙的描述正确的是()。
Themeasureofaman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.—ThomasMacaulaySomethir
公文中应使用法定计量单位,还要保持计量单位的()性。
【宋学】中国人民大学2005年中国通史真题;陕西师范大学2016年中国史真题
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:1.加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并
最新回复
(
0
)