设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

🔥 386 热度
A 15
B 16
C 20
D 0或35
参考答案
D
解析
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
在可变分区存储管理方案中，在对一个分区进行回收时，若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址，则表示 页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面？ 下列哪一个页面置换算法有可能产生Belady异常现象？ 在采用虚拟存储管理方案的系统中，发生"抖动"现象是由以下哪一个原因引起的？ 在一个采用虚拟页式存储管理方案的系统中，页面大小为50个整型变量。假设某一个进程分配有3个页框，其中程序占用2个页框并常驻内存。下列程序数据进行初始化时，会产生多少次缺页中断？ for ( i = 1; i <= 50; i++ ) for ( j = 1; j <= 100; j++) C[ i, j ] = 0;
相关标签
二级C语言 指针 队列 指向 循环