首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
admin
2021-01-13
74
问题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
选项
A、(Q.rear+Q.len-1)
B、(Q.rear+Q.1en-1+M)%M
C、(Q.rear-Q.1en+1)
D、(Q.rear-Q.1en+1+M)%M
答案
D
解析
按照正常线性存储的队列,队头元素的指针为(Q.rear-Q.len+1),而在循环队列里面,Q.rear-Q.1en+1可能会由于循环存储而变为负值,所以需要处理为(Q.rear-Q.1en+1+M)%M。
转载请注明原文地址:https://kaotiyun.com/show/4XCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请使用[说明]中给出的词汇,将该房屋租赁服务系统顶层数据流图(见图5-10)中(1)~(4)空缺处的数据流补充完整。该房屋租赁服务系统第0层数据流图(见图5-11)中缺失了一些数据流,请指出所缺失数据流的名称、起点和终点。
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
阅读下列说明和图,回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个
阅读以下说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
阅读下列说明和图表,回答问题1到问题3。[说明]在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提出了进程的概
阅读下列说明和数据流图,回答问题1至问题3,[说明]考务处理系统具有如下功能:(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生,并将汇总后的考生名单送给阅卷。(3)对阅卷
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机,得到如图5-2所示的类图。其中类
阅读以下某建账软件的技术说明和数据流图,根据要求回答问题1~问题6。[说明]某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统X和一套建账软件Y。建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式。该建账软件具
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
随机试题
非特异性投射系统的作用及特点包括()
干咳无痰,或痰少而粘,或痰冲带血,可见于
糖尿病引起的眼部并发症中没有
按发生机制,双吸气见于哪类呼吸困难
A.应分类相对集中存放,按批号及效期远近依次或分开堆码并有明显标志B.控制堆放高度,定期翻垛C.应分开存放D.应与其他药品分开存放E.专库或专柜存放并指定双人双锁保管、专账记录药品与非药品、内用药与外用药、处方药与非处方药之间()
锤击沉桩法正常打桩方式采用()。
宏大会计师事务所在接受华岳公司委托审计其2007年度财务报表时,委派A注册会计师为项目负责人,对于助理人员B提出的下列问题,请代A注册会计师做出正确的判断。
Researchshowsthateveryonedreamsquitefrequentlyeverynight.Weusuallyrememberjustthelastdreamthatwehadbefore【1】.
Theestablishmentofthemoderncorporatestructurestarted______.Alimitedliabilitycorporationprotectsinvestorsinthat
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb
最新回复
(
0
)