首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
admin
2010-12-16
72
问题
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
选项
A、R-F
B、n+R-F
C、(R-F+1)mod n
D、(n+R-F)mod n
答案
D
解析
循环队列中,头指针指向的是队头元素的前一个位置,而尾指针的是队尾元素所在的位置,因此队列中元素的个数为(n+R.F)mod n。
转载请注明原文地址:https://kaotiyun.com/show/QdjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(18);实现进程间的同步时,私用变量初值一般设置为(19)。
调制解调器(Modem)的功能是实现(2)。在Internet上,可以利用(3)与网友直接聊天。
安全单向散列函数不具备的特征是(62)。
以下不属于防火墙技术的是(58)。
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式,这种混合结构的一个良好的范例是(3)。
If your diskette has been(66), the computer can not store any new information on it.
在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]。假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
随机试题
针对胰腺炎肝郁气滞证者,应选用( )针对胰腺炎蛔虫上扰证者,应选用( )
下列各项属于砂浆掺合料的有()。
下列选项中属于加工贸易禁止类商品的有()。
冶金工厂的主体设备包括()。
根据《事业单位会计准则》的规定,事业单位的资产包括()。
认真阅读下面这首诗,写一篇不少于600字的鉴赏评论文章。咏怀(其七十九)阮籍林中有奇鸟,自言是凤凰。清朝饮醴泉,日夕栖山冈。高鸣彻九州,延颈望八荒。适逢商风起,羽翼自摧藏。一去昆仑西,何时复回翔。但恨处非位,怆
2014上半年,上海市规模以上工业(以下简称工业)企业完成工业总产值15769.31亿元,比去年同期增长4.4%。其中,6月份工业企业完成工业总产值2724.53亿元,比去年同期增长7.1%(见下图)。工业产销率为99.5%.比去年同期提高0.3个百分
(2009年上半年)以下关于计算机信息系统集成企业资质的说法正确的是(3)。
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体上已经有两个文本框,名称分别为Text1、Text2;一个命令按钮,名称为C1,标题为“确定”;请画两个单选按钮,名称分别为Op1、Op2,标题分别为“男生”、“女生”;再画两个复选框,名称分别为Ch
将考生文件夹下的KEEN文件夹设置成隐藏属性。
最新回复
(
0
)