首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
admin
2021-01-13
36
问题
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
选项
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
解析
本题考查数据结构基础知识。根据题目中所给的示意图,Q.front为队头元素的指针,该指针加1后得到队列中的第2个元素(即y)的指针,由于队列中存储位置编号是在0~M.1之间循环的,队头指针加上1个增量后可能会超出该范围,应该用整除取余运算恢复一下,因此由Q.front可以算出队列尾部元素的指针为(Q.front+Q.size-1+M)%M。
转载请注明原文地址:https://kaotiyun.com/show/btCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统,以记录图书馆藏图书及其借出和归还情况,提供给借阅者借阅图书功能,提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下:(1)处理借阅。借阅者
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
阅读以下说明,根据要求回答问题1~问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动,需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司,分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
在系统验收测试中,(23)是在一个模拟的环境下使用模拟数据运行系统;(24)是在一个实际环境中使用真实数据运行系统。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
在软件开发中,(29)不能用来描述项目开发的进度安排。在其他三种图中,可用(30)动态地反映项目开发进展情况。
在软件开发中,(29)不能用来描述项目开发的进度安排。在其他三种图中,可用(30)动态地反映项目开发进展情况。
随机试题
自发性气胸的紧急处理哪些是错误的()
患者,男性,81岁。发现左面部皮肤表面肿物5年,最初直径0.5cm,后逐渐增大至3.0cm,质硬,表面呈蜡状,边缘不齐,偶可有破溃出血。若患者拒绝手术治疗,应首先考虑选择的治疗手段是
诊断急性肾小球肾炎最有意义的临床表现为
宋朝职官管理法主要有哪些制度?
内涵的扩大再生产的实现方式包括()。
关于税收优先权的下列表述中,正确的有()。
不便于召集行前说明会或导游领队不参加行前说明会的,导游领队应在出发前将文明旅游的相关注意事项和规范要求以适当的方式告知游客。()
学生的思想品德是在()中形成和表现出来的。
根据《预算法》规定,国家实行()。
______iswell-knownforitsimportantroleintheAmericanspacenavigationprogram.
最新回复
(
0
)