柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
循环队列的存储空间为 Q(1:100),初始状态为 front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
A.1
B.2
C.99
D.0或100
热度🔥617
参考答案:D
解析:
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
SQL Server 2008允许用户自己定义函数。关于内联表值函数,有下列说法: Ⅰ.在内联表值函数中,没有相关联的返回变量 Ⅱ.内联表值函数通过INSERT语句填充函数返回的表值 Ⅲ.内联表值函数的作用类似于带参数的视图 Ⅳ.调用内联表值函数时,只能将内联表值函数放置在FROM子句中 上述说法中正确的是()
在Pthread线程包的使用中,当用户编程创建一个新的线程时,需要使用的线程库函数是
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )。
标签
计算机二级Office
指针
队列
指向
循环