对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______

admin2010-12-16 53

问题对于顺序存储的队列，存储空间大小为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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。
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
在百度搜索引擎中输入内容为：网络管理员-大纲，其作用是______。A．搜索包含“网络管理员-大纲”的资料B．搜索既包含“网络管理员”，又包含“大纲”的资料C．搜索关于“网络管理员”，但不含“大纲”的资料D．搜索包含“网络管理员大纲”的资料
可以通过______服务登录远程主机进行系统管理。A．E-mailB．TelnetC．BBSD．UseNet
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

随机试题

A公司是中国最大的儿童用品设计、制造和销售企业，生产的童车是中国儿童用品市场最畅销的产品。在国内市场产品热销的同时，该企业把目光盯准了美国这个世界上最大的童车市场。A公司在美国找到一家理想的合作伙伴——B公司。B公司是美国一家有上百年历史的老牌儿
求由曲线y=2-x2=2x-1及x≥0围成的平面图形的面积A，以及此平面图形绕x轴旋转一周所得旋转体的体积Vx。
不符合肾盂肾炎的病因的描述是
患者男性，39岁，心悸1周就诊。动态心电图记录如图3—14—13所示，正确的诊断是
男，38岁。突发撕裂样胸背部痛伴大汗，心率100次／分，右上肢BP100／60mmHg，左上肢BP150／70mmHg，听诊颈部血管杂音，胸骨左缘第3～4肋间叹气样舒张期杂音。心电图示窦性心律，Ⅱ、Ⅲ、aVF导联T波倒置。X线胸片示上纵隔稍宽。经服
急性肾盂肾炎的治疗，抗生素使用疗程应为2周。()
甲公司向某区法院起诉要求乙公司返还货款15万元，并请求依法保全乙公司价值10万元的汽车。在甲公司提供担保后，区法院准予采取保全措施。诉讼中，甲公司发现区法院在乙公司没有提供担保的情况下解除保全措施，且乙公司已变卖汽车、转移货款，导致甲公司即使胜诉，判决也无
下列关于商业银行董事会风险管理职责的描述，错误的是()。
关于留置权的效力，下列说法正确的有()。
这个书法展览是由我校同学所举办。

最新回复(0)

对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______

程序员上午基础知识考试

软考初级

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。

在一个页式存储管理系统中，页表内容如下所示。 页号绝对页号 0 2 1 1 2 8 若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

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

可以通过______服务登录远程主机进行系统管理。A．E-mailB．TelnetC．BBSD．UseNet

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数sort(iraa[]，intn)的功能是对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a[p]和a[p+1]

求由曲线y=2-x2=2x-1及x≥0围成的平面图形的面积A，以及此平面图形绕x轴旋转一周所得旋转体的体积Vx。

不符合肾盂肾炎的病因的描述是

患者男性，39岁，心悸1周就诊。动态心电图记录如图3—14—13所示，正确的诊断是

急性肾盂肾炎的治疗，抗生素使用疗程应为2周。()

下列关于商业银行董事会风险管理职责的描述，错误的是()。

关于留置权的效力，下列说法正确的有()。

这个书法展览是由我校同学所举办。

在一个页式存储管理系统中，页表内容如下所示。　　　　页号绝对页号　　　　0　　2　　　　1　　1　　　　2　　8　　　　若页大小为1kB，逻辑地址的页号为2，页内地址为451，转换成的物理地址为(16)。

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