首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
admin
2020-01-10
32
问题
某循环队列的存储空间为Q(1:m),初始状态为:front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为( )。
选项
A、m-1
B、1
C、m
D、0
答案
B
解析
循环队列长度为m,由初始状态为front=rear=m可知此时循环队列为空。入队运算时,首先队尾指针(rear)进1(即rear+1),然后在rear指针指向的位置插入新元素。特别的,当队尾指针rear=m+1时,置rear=1。退队运算时,排头指针(front)进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=m+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为m-(m-1)=1。故选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:"
设有定义:intx=0,*p;紧接着的赋值语句正确的是
设某棵树的度为3,其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
有以下程序#include<stdio.h>main()intfun(){inti,s=1;{staticintx=1;for
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
面向对象方法中,继承是指
个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);)该函数的功能是
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
随机试题
女性,25岁,未婚,不规则低热伴大,小关节疼痛一月余,面部有较严重的蝶形红斑,怕见人,口腔内有溃疡灶,右膝、左踝关节轻度红肿,有压痛,无畸形。实验室检查:尿蛋白(+),颗粒管型(+),WBC3.5×109/L,ANA(+),狼疮细胞(-),考虑此病人为系
寒湿腰痛主要表现为补肾壮阳,温煦经脉法适用于
A.尿中有凝溶蛋白B.尿中有β2微球蛋白C.Tamm一Horsfall蛋白D.活动后出现尿蛋白,平卧后消失E.活动后出现尿蛋白(+),平卧后仍持续存在直立性蛋白尿
A.嵌入牙冠内的修复体B.没有覆盖前牙唇面或后牙颊面的部分冠修复体C.以树脂或瓷制作的覆盖牙冠唇颊侧的部分冠D.冠边缘止于牙冠导线处的部分冠修复体E.在唇颊面开窗的锤造冠开面冠()
关于自诉案件,下列哪一选项是正确的?()
土地估价中的替代原则是指土地价格水平()。
[背景]某工业厂房工程于1998年3月12日开工,1998年10月27日竣工验收合格。厂房供热系统于2001年2月出现部分管道漏水,业主检查发现原施工单位所用管材与其向监理工程师报验的不符。全部更换厂房供热管道需人民币30万元,将造成该厂部分车间停车损失
某投资者将其35%的资金投资于预期收益率为10%,标准差为10%的股票A,将30%的资金投资于预期收益率为15%,标准差为10%的股票B,将剩余35%的资金投资于预期收益率为8%,标准差为10%的股票C,股票A、B、C完全正相关,则该投资者的预期收益率和标
公共财政应发挥职能作用的范围主要是在()的领域。
塞琉古王国
最新回复
(
0
)