首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
28
问题
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
选项
A、sq↑.front:=sq↑.front+1;
B、Sq↑.front:=(Sq↑.front+1)%maxsize;
C、sq↑.rear:=(sq↑.rear+1)%maxsize;
D、sq↑.front:=(sq↑.front+1)%(maxsize+1) ;
答案
B
解析
循环队列采用的方法是:假设向量sq↑.data[maxsize]是一个首尾相接的圆环,即sq↑.data[0]接在sq↑.data[maxsize-1]之后,我们将这种意义下的向量称循环向量,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加1操作可描述为:if(sq↑.Year>=maxsize)sq↑.Hear:=0;else sq↑.rear↑+;如果利用“模运算”,上述循环意义下的尾指针加1操作,可以更简洁地描述为:sq↑.rear=(sq↑.rear+1) %maxsize。同样,出队操作时,在循环意义下的头指针加1操作,也可利用“模运算”来实现:sq↑.front:=(sq↑.front+1) %maxsize。
转载请注明原文地址:https://kaotiyun.com/show/bUvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统接入以太网的叙述中,错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,正确的是()。
存储器容量以存储1位【61】数为最小单位(bit),内存容量1MB=220【62】。
若某嵌入式系统的应用程序基于μC/OS-II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC/OS-II。
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:___________【75】层,应用程序接口(API)层,___________【76】层,及设备驱动程序层。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
通用分组无线服务技术简称为【65】,它是GSM用户可用的一种移动数据业务,通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
在ARM处理器中,用于存储器保护的部件用英文缩写为【47】_______,用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是()。
把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
随机试题
常用的音频格式文件有________。
回弹模量测定时,卸载多久进行读数?()
在绩效计划制订的准备阶段,不需要搜集的信息包括()。
2018年5月,某事业单位发生如下经济事项:(1)2日,收到支票为10万元的无条件捐赠,并于当日将款项存入银行。(2)5日,收到同级财政部门批复的分月用款计划及代理银行盖章的“授权支付到账通知书”,金额为120万元。(3)15日,以捐赠款
根据以下资料。回答下列小题。为反映我国工业企业自主创新能力现状,了解企业开展创新活动的政策环境以及企业家对创新的认知程度,国家统计局近期对我国工业企业的创新情况进行了一次专项调查。调查结果显示,2009-2011年间,全国开展创新活动的
材料:【教学思路】“酶在细胞代谢中的作用”是人教版高中生物必修一《分子与细胞》第五章第1节“降低化学反应活化能的酶”中,“酶的作用和本质”的第1课时教学内容。《普通高中生物课程标准(实验)》对本节具体内容的要求是:说明酶在代谢中的作用。此前教
课程类型是指课程的组织方式或设计课程的种类,在根据课程的任务划分出的课程类型中,注重加强学生文学、艺术鉴赏方面的课程类型属于()
2018年11月中旬,某市统计局对全市2000名18-65周岁的常住居民进行了有关“双11”网购情况的电话调查。调查结果显示,47.5%的受访者参与了2018年“双11”的网购,其中64.4%的男性和67.2%的女性表示“有实际购
以下选项中不合法的标识符是()。
Isthemanbusythismorning?
最新回复
(
0
)