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

admin2020-04-07 38

问题设循环队列的存储空间为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/EC8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

数据的存储结构是指()。

有如下程序：#include＜iostream＞usingnamespaeestd；classONE{public：virtualvoidf(){cout＜＜"1"；}}；

执行语句序列：intx=10，&r=x；cout

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列说法中错误的是

下面程序的功能是()。#include＜iostream＞#include＜string＞usingnamespacestd;intmain(){inti=1,n=0;

派生类的构造函数的成员初始化列表中，不能包含

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

通过公有派生类的对象，只能访问基类成员中的

在关系数据库中，用来表示实体之间联系的是

下列哪些方法可以用于病理学与病理生理学的研究中

设3阶方阵A，B满足关系式A-1BA=6A+BA，且A=，则B=________．

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4

TheArtofFriendshipMakingFriendsinMidlifeOneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreall

Averylargenumberofpeopleceasewhenquiteyoungtoaddanythingtoalimitedstockof【B1】______.Afteracertainage,say2

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

二级C

NCRE全国计算机二级

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

数据的存储结构是指()。

有如下程序：#include＜iostream＞usingnamespaeestd；classONE{public：virtualvoidf(){cout＜＜"1"；}}；

执行语句序列：intx=10，&r=x；cout

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列说法中错误的是

下面程序的功能是()。#include＜iostream＞#include＜string＞usingnamespacestd;intmain(){inti=1,n=0;

派生类的构造函数的成员初始化列表中，不能包含

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

通过公有派生类的对象，只能访问基类成员中的

在关系数据库中，用来表示实体之间联系的是

下列哪些方法可以用于病理学与病理生理学的研究中

设3阶方阵A，B满足关系式A-1BA=6A+BA，且A=，则B=________．

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT IN(集合)”中的“NOT IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4

TheArtofFriendshipMakingFriendsinMidlifeOneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreall

Averylargenumberofpeopleceasewhenquiteyoungtoaddanythingtoalimitedstockof【B1】______.Afteracertainage,say2

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4