首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
admin
2010-12-16
43
问题
对于顺序存储的队列,存储空间大小为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://jikaoti.com/ti/6sW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若Web站点是基于ⅡS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
<BASE>标记的属性TARGET=“_blank’’表示(49)。
使用Windows 2000操作系统中,要查看已知文件类型的开展名,需要在磁盘目录下执行命令(4)设置:用键盘上的Delete删除软盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
(60)技术的使用,使数据信息在公共网络中的传输有了安全保障。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx,…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
Cache存储器通常采用(4)存储器件构成。
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname",而(23).能正确查询的关系代数表
在百度搜索引擎中输入内容为:网络管理员-大纲,其作用是______。A.搜索包含“网络管理员-大纲”的资料B.搜索既包含“网络管理员”,又包含“大纲”的资料C.搜索关于“网络管理员”,但不含“大纲”的资料D.搜索包含“网络管理员大纲”的资料
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
随机试题
对25(OH)D3-1α羟化酶的调节作用的叙述错误的是A.1,25(OH)2D3有负反馈抑制的作用B.血磷水平有负反馈的作用C.性腺激素有促进作用D.降钙素有抑制的作用E.甲状旁腺素有促进作用
患者,女性,62岁,因多发子宫肌瘤,拟行全子宫切除术。患者哮喘病史10年,高血压病史8年,糖尿病病史5年。该患者术前用药不宜选用
在MRI图像中,如出现一低信号盲区或图像出现失真变形伪影,此伪影是
A.益肾滋阴,清心利水B.清热泻火,利湿通淋C.凉血止血,利水通淋D.清热养阴利水E.利水渗湿,温阳化气猪苓汤的功用是
A.小檗碱B.伪小檗碱C.麻黄碱D.东莨菪碱E.山莨菪碱其盐酸盐在冷水中溶解度小的是()
合法原则要求房地产估价应以()为前提进行。
我国推行建设工程监理遵循的基本原则是( )。
增值税专用发票中购、销双方的名称与( )有着直接的对应关系。
以下不属于豪斯四种领导行为的是()。
Thefatherwasunwillingtogivehissonthekeystohiscar.
最新回复
(
0
)