柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
A.m-19
B.19
C.m-20
D.20
热度🔥609
参考答案:C
解析:
循环队列为Q(1:m),其初始状态为front=rear=m,则节点个数为m-(front-rear),且顺序查找的比较次数与实际节点个数一致,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于数据库特点的叙述中,错误的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
标签
计算机二级Office
rear
front
队列
循环