首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
admin
2010-12-16
79
问题
对于顺序存储的队列,存储空间大小为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
程序员上午基础知识考试
软考初级
相关试题推荐
如图10-3所示,源主机A向目的主机B、C、D发送数据报,下列说法中错误的一项是(52)。
调制解调器(Modem)的功能是实现(2)。在Internet上,可以利用(3)与网友直接聊天。
网络管理信息系统的分析设计以(55)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
用户的电子邮件地址中必须包括(43)才算是完整的。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx,…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
网络中某些用户只能接收但不能发送E-mail,此时管理员应检查______。A.E-mail服务器是否与网络连通B.连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C.连接客户端与E-mail服务器之间
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[],intn)的功能是对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a[p]和a[p+1]
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]函数voiddiff(Node*A,Node*B,Node**r)的功能是:根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由
随机试题
国务院2003年10月发布了改革出口退税机制的决定,下列关于这次改革的说法正确的是
肉眼见包膜完整,组织学观察见玫瑰花样结构的肿瘤是
下列Excel的表示中,属于绝对地址引用的是()。
化妆品:同一国家的产品在同一口岸报验,相同原料的风险分析报关只要提供1次。( )
讯问犯罪嫌疑人时,侦查人员不得少于二人。()
唯心主义都认为()。
网络造币,是指通过网络支付或充值漏洞所产生的虚拟货币,这种“造币”属于违法行为。根据上述定义,下列属于网络造币的是()
Ifthebank’sstatementagreeswithmybankbalance,itdoesnotfollowindisputablythatthebalanceiscorrect.
AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A
Theterm"NewAustralians"cameintovogueinthe50sand60s,whichimpliedthatthegoalofimmigrationwasassimilationandt
最新回复
(
0
)