柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
A.15
B.16
C.20
D.0或35
热度🔥287
参考答案:D
解析:
【解析】在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在不同AS之间使用的路由协议是()
如果网络结点传输5MB数据需要0.04s,则该网络的数据传输速率是
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘?
在一个采用虚拟页式存储管理方案的系统中,页面大小为50个整型变量。假设某一个进程分配有3个页框,其中程序占用2个页框并常驻内存。下列程序数据进行初始化时,会产生多少次缺页中断? for ( i = 1; i <= 50; i++ ) for ( j = 1; j <= 100; j++) C[ i, j ] = 0;
在Word中编辑一篇文稿时,如需快速选取一个较长段落文字区域,最快捷的操作方法是( )。
标签
二级ACCESS
指针
队列
指向
循环