首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
75
问题
设数组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全国计算机三级
相关试题推荐
下列关于μC/OS—II操作系统时间管理的陈述中,正确的是()。
存储器容量以存储1位【61】数为最小单位(bit),内存容量1MB=220【62】。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信号CS引脚连到
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
按照内核结构,可将嵌入式操作系统分为单内核操作系统与微内核操作系统,下列不属于微内核操作系统的是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______;组成部分B是【42】_______。
GNu是一种开发工具套件,它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时,用命令【80】来装载需要进行调试的可执行代码文件。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
有一棵非空二叉树(第0层为根节点),其第i层上至多有多少个节点?______。
随机试题
有关复方短效口服避孕药的作用机制,不正确的是
番泻叶的功效是甘遂的功效是
客户融券期间,其本人或关联人卖出与所融入证券相同的证券的,客户应当自该事实发生之日起()个交易日内向证券公司申报。
甲公司为增值税一般纳税人,适用的增值税税率为17%,2015年12月31日,甲公司内部审计部门在审计过程中发现下列有关问题并要求会计部门予以更正。不考虑所得税影响。(1)经董事会批准,自2015年1月1日起,甲公司将管理用设备的折旧年限由10年变更为
若不考虑财务风险,利用每股收益无差别点进行企业资本结构分析时,下列说法正确的有()。
关联交易和资金转移在其他国家是明令禁止的,而在中国,借壳上市却成了许多入股市淘金的捷径。如果上市是为企业筹集资金,借壳也无可指责。然而,看多了像蓝田这样的皮包公司的伎俩,我们不能不对股市上的概念股打上几个问号。下列陈述,不能从文意中得出的是(
依次填入下列各句空缺处的词语,正确的一组是( )。①历史从来不是在温情脉脉的牧歌中,相反,它经常要无情地践踏着千万具尸体而______。②______这里是地处偏僻的东海之滨的一座小城,然而,春节我们仍然过得是那么热闹、隆重。
商业银行的负债由()三部分组成。
Inrecentyears,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli
《金字塔报》(社科院2003年研)
最新回复
(
0
)