首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
admin
2010-12-16
78
问题
对于顺序存储的队列,存储空间大小为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
程序员上午基础知识考试
软考初级
相关试题推荐
在新的“中国DDN技术体制”中,主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。
Windows2000是一种(56),为了支持网络通信的功能,在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时,NDIS库也为(58)的使用提供了函数接口。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是:7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧,下列说法错误的一项是(44),该帧的真正数据是(45)。
Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为 A,B,C,D,E共5类。下列IP地址属于C类地址的是(16)。
根据程序局部性理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作页面都在(7)内,能够使进程有效地运行,否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10,在某一段时间内,进程所访问的逻辑页面顺序如
在网络地址128.65.0.0中划分出10个大小相同的子网,每个子网最多有(26)个可用的主机地址。
Note: Make(67)regularly in data processing.
The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数fun1(intbb[])的功能是:在3位整数(100~999)中寻找符合条件的整数并依次从小到大存入数组中;它既是完全平方数,两位数字又相同,例如144、676等
随机试题
1935年1月,中国共产党召开的具有历史转折意义的会议是()
据糖尿病视网膜病变国际临床分类法,在4个象限每个均有20个以上的视网膜内出血斑,但无视网膜新生血管,属于
一个健康儿体重7.5kg,身长67cm,会翻身,能独坐,不会爬,能发出“爸爸”、“妈妈”等复音,但无意识,能听懂自己的名字,其月龄最可能为
为合理保证已发生的采购交易均已记录,需要设置的关键内部控制有()。
《荷塘月色》的作者是()。
急性化脓性阑尾炎,主要的病理改变是()。
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot
Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro
Women’spositioninsocietyhasimprovedwhenthemiddleofthelast【M1】______century.Theynowenjoytherighttov
最新回复
(
0
)