设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2017-11-28 58

问题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、0
B、1
C、49
D、50

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

下列叙述中正确的是

下面关于运算符重载的描述错误的是()。

当一个函数无返回值时，函数的类型应为()。

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

类是一个支持集成的抽象数据类型，而对象是类的______。

对下列二叉树进行后序遍历的结果是

树是结点的集合，它的根结点的数目是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(

下面不属于软件工程的3个要素的是()。

与血浆蛋白结合率最高的药物是

A．依照治安管理处罚条例处罚B．依法给予行政处分C．对负责人给予行政处分D．给予行政处罚E．给予民事制裁对阻碍医师依法执业的违法行为应

治疗前最需做的辅助检查是若左上3X线片示根尖有阴影，则引起咬合痛的可能原因是

某房地产交易属于非正常交易，成交价格3500元／m2，比正常价格高8％，则正常价格为()。

当使用会计核算软件进行数据备份时．若驱动器中未插入软盘或软盘处于写保护状态，则该软件应()。

下列不属于基金公司投资决策委员会职责的是()。

小华每分钟吹一次肥皂泡，每次恰好吹100个。肥皂泡吹出后，经过一分钟有一半破了，经过两分钟还有二十分之一没有破，经过两分半肥皂泡全破了。小华在第20次吹出100个新的肥皂泡的时候，没有破的肥皂泡有多少个?

存在非主属性部分依赖于码的关系模式属于(15)。

A、Becausehevisitedanothertown.B、Becausehewenttoliveinanothertown.C、Becausehewentawayfromatown.B文章第一句话：Mr.Sm

Thegreatestbenefitonecangetfromexerciseiswhen______.

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

下列叙述中正确的是

下面关于运算符重载的描述错误的是()。

当一个函数无返回值时，函数的类型应为()。

若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }

类是一个支持集成的抽象数据类型，而对象是类的______。

对下列二叉树进行后序遍历的结果是

树是结点的集合，它的根结点的数目是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(

下面不属于软件工程的3个要素的是()。

与血浆蛋白结合率最高的药物是

A．依照治安管理处罚条例处罚B．依法给予行政处分C．对负责人给予行政处分D．给予行政处罚E．给予民事制裁对阻碍医师依法执业的违法行为应

治疗前最需做的辅助检查是若左上3X线片示根尖有阴影，则引起咬合痛的可能原因是

某房地产交易属于非正常交易，成交价格3500元／m2，比正常价格高8％，则正常价格为()。

当使用会计核算软件进行数据备份时．若驱动器中未插入软盘或软盘处于写保护状态，则该软件应()。

下列不属于基金公司投资决策委员会职责的是()。

小华每分钟吹一次肥皂泡，每次恰好吹100个。肥皂泡吹出后，经过一分钟有一半破了，经过两分钟还有二十分之一没有破，经过两分半肥皂泡全破了。小华在第20次吹出100个新的肥皂泡的时候，没有破的肥皂泡有多少个?

存在非主属性部分依赖于码的关系模式属于(15)。

A、Becausehevisitedanothertown.B、Becausehewenttoliveinanothertown.C、Becausehewentawayfromatown.B文章第一句话：Mr.Sm

Thegreatestbenefitonecangetfromexerciseiswhen______.

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’执行上面的语句序列输出字符“$”和“”的个数分别是(