设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

admin2021-06-03 47

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

选项 A、19
B、20
C、m-19
D、m-20

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=30，rear=10时，队列中有m-30+10+1=m-19个元素，比较次数为m-20次，D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/8svp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

为窗体或报表的控件设置属性值的正确宏操作命令是

软件生命周期中的活动不包括

在Access中，可用于设计输入界面的对象是

要想改变一个窗体的标题内容，则应该设鼍的属性是()。

在Access数据库中创建一个新表，应该使用的SQL语句是

下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

在“教师档案”表中使用OLE对象字段存放照片，在是用向导为该表创建窗体时，“照片”字段所使用的控件是

Access的控件对象可以设置某个属性来控制对象是否可用，需要设置的属性是

下列选项中不属于软件生命周期开发阶段任务的是()。

抽油杆减震器可以通过缓冲和减小抽油杆的振动来降低抽油杆的断脱次数。()

由于热郁肺胃，充斥内外，营血热炽，透于肌表，从肌肉而出的是

脑干一侧受损害时可出现（）

A．上荣于目B．上出息道，下走气街C．熏于肓膜，散于胸腹D．通于三焦，流行全身E．与血同行，环周不休

一住院患者，因便秘要求其主治医生给其用通便药。医生答应患者晚上给其口服药通便灵，但未开临时医嘱。第二天早晨，护士因患者晚间未服通便灵受到埋怨。护士为此对该医生产生极大不满。导致医护关系冲突的主要原因为

腹膜透析时出现腹痛，下列处理不恰当的是()。

某学生过分害怕猫，教师先让他看猫的照片，谈论猫，再让他看笼子里的猫，并接近猫，最后让他摸猫、抱猫、消除对猫的恐惧反应。教师对该生所采用的行为矫正方法是()。

2na0+2n-1a1+…+2an-1+an=0(n=1，2，3，…)成立．(1)a0+a1x+a2x2+…+anxn=(1—2x)n(n=1，2，3，…)(2)a0+a1+a2+…+an=(-1)n(n=1，2，3，…)

设函数f(x)在区间[0，1]上二阶可导，f(0)＝0，且f(1)＝1，证明：存在ζ∈(0，1)，使得ζf"(ζ)＋(1＋ζ)f’(ζ)＝1＋ζ．

VFPDBMS是()。