首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题58)设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如图8.7所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为____
(2013年下半年上午试题58)设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如图8.7所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为____
admin
2021-01-13
33
问题
(2013年下半年上午试题58)设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如图8.7所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为_______。
选项
A、(Q.front+Q.size-1)
B、(Q.front+Q.size-1+M)%M
C、(Q.front-Q.size)
D、(Q.front-Q.size+M)%M
答案
B
解析
考虑到循环,要对M进行求模运算,元素的指针从9开始到M-1,所以答案为B。
转载请注明原文地址:https://kaotiyun.com/show/ORCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)~(4)处的重复度分别为多少?
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Bo
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
阅读下列说明和图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率,其主要功能如下:(1)接受申请验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,给应聘者发送致谢信息。(2)评
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人的姓名、性别、地址、身份证
随机试题
男性胚胎的中肾管发育为()
一般特殊作业井的通井规长度应大于下井工具的最大直径()。
生产烟花爆竹的企业在申请出口烟花爆竹的检验时,应提交( )。
甲公司为清偿对乙公司的欠款,开出一张收款人为乙公司的汇票。乙公司不慎将汇票丢失,王某拾得后在汇票上伪造了乙公司的签章,并将该汇票背书转让给不知情的丙公司,用来支付购买丙公司电缆的货款。根据票据法律制度的规定,下列表述中,正确的有()。
下列关于企业手续费及佣金支出税前扣除的表述符合规定的有()。
很多人认为中国企业缺少的是精英、人才。而一位世界500强企业总经理说,中国缺少的是高素质的技术工人。你怎么认为?
根据项目反应理论,项目特征曲线是
甲企业为国家鼓励类的高新技术企业,2011年度生产经营情况如下:(1)取得销售收入8000万元,其他业务收入为300万元;(2)销售成本6000万元,税务机关核定的增值税900万元,销售税金及附加94万元;(3)销售费用1000万元,其中广告费
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:删除表中职工编号为“000024”和“000028”的两条记录。
最新回复
(
0
)