首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
admin
2010-05-13
30
问题
对一个存储空间为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全国计算机三级
相关试题推荐
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=___________【61】Mbits,或表示为___________【62】MB。
执行ARM指令LDRR0,[R1],#4之后,以下说法正确的是()。
关于嵌入式处理器内核说法错误的是()。
关于ARM处理器的MMU,以下说法错误的是()。
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
下列哪个不是RTOS的实时指标?
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制,一般采用【53】中断(VIC)或【54】中断(NVIC)方式管理中断。
随机试题
下列属于r-对策生物的是
Themanshowedtheboy______heshouldplaythepiano.
某健康妇女,进行查体,其骨盆形态各径线均正常。中骨盆平面前后径平均值为
患者心前区刺痛,心痛彻背,心慌汗出,面色晦暗,唇甲青紫,舌有瘀斑,脉涩,针灸治疗除主穴外,应配
治疗肝阳头痛的最佳方剂是
【2013专业知识真题下午卷】在10kV变电所所址选择条件中,下列哪些描述不符合规范的要求?()
强大自然灾害后的心理反应可称为()。
中医将人体内器官分为“五脏六腑”,其中“五脏"指实心有机构的器官,“腑”指空心的器官。下列器官中不属于“五脏”的是()。
简述凯恩斯主义和货币主义的货币需求理论的异同点。
下列软件中,属于应用软件的是()。
最新回复
(
0
)