首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
admin
2010-07-20
70
问题
设数组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操作系统中,某任务的代码正在执行,则该任务应处于【75】态。若该任务需要等待键盘中断服务程序向其发送信息,则该任务转变为【76】态。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
编写μC/OS-Ⅱ的中断服务子程序主要使用哪种语言?
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入()。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
在下面列出的条目中,哪个(些)是当前应用开发工具的发展趋势? Ⅰ.采用3层或多层Client/Server结构 Ⅱ.支持Web应用 Ⅲ.支持开放的、构件式的分布式计算环境
随机试题
A、上皮增厚,上皮细胞内水肿B、不典型增生C、基底细胞层液化变性,固有层淋巴细胞浸润带D、棘层松懈E、上皮下疱扁平苔藓的组织病理特征是
溢出性蛋白尿的主要成分是
关于生产能力指数法,以下叙述正确的是()。
港口与航道工程安全生产要求中,现场施工用电必须实行(),所有电器设备必须做到“一机、一闸、一漏电”。
某建筑外廊平时人流较少,采用声控照明,()。
()属于传统人事管理的内容。(2003年11月二级真题)
结合材料,回答问题:材料1和平、发展、公平、正义、民主、自由,是全人类的共同价值,也是联合国的崇高目标。目标远未完成,我们仍须努力。当今世界,各国相互依存、休戚与共。我们要继承和弘扬联合国宪章的宗旨和原则,构建以合作共赢为核心的新型国际关系,打
FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,
以下程序的输出结果是【】。#include<iostream.h>voidmain(){char*x[6]={"Would","you","like","C""Plus""Plu
将考生文件夹下HOWA文件夹中的GNAEL.DBF文件删除。
最新回复
(
0
)