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

admin2021-02-24 33

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

组成计算机指令的两部分是()。

下面叙述中错误的是

软件按功能可以分为应用软件、系统软件和支撑软件，下列属于系统软件的是()。

若要将计算机与局域网连接，至少需要的硬件是()。

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为

下列说法错误的是

下列硬件在断电后会丢失存储数据的是()。

用C语言编写的程序称为()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

供应枕叶的动脉来自

帽状腱膜下血肿的处理原则正确的是

骨隆突不常出现的部位是

A、延缓水解的方法B、防止氧化的方法C、制备稳定的衍生物的方法D、改进药物剂型的方法E、改进生产工艺的方法采用直接压片或包衣工艺（）

县级以上人民政府水行政主管部门、流域管理机构及其水政监督检查人员履行水法规定的监督检查职责时，有权采取的措施是(　　)。

对香港地区铁路进出口的货运统一由()代理。

各国行政法一般都有一部完整统一的法典。()

我国实施科教兴国发展战略，应当借鉴诸多国家科技政策和发展战略的有益启示，对“技术立国”“教育立国”的模式进行重复或仿效。()

下列音乐作品与创作者对应不正确的是()。

一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的______。

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

组成计算机指令的两部分是()。

下面叙述中错误的是

软件按功能可以分为应用软件、系统软件和支撑软件，下列属于系统软件的是()。

若要将计算机与局域网连接，至少需要的硬件是()。

下列说法错误的是

下列硬件在断电后会丢失存储数据的是()。

用C语言编写的程序称为()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

供应枕叶的动脉来自

帽状腱膜下血肿的处理原则正确的是

骨隆突不常出现的部位是

A、延缓水解的方法B、防止氧化的方法C、制备稳定的衍生物的方法D、改进药物剂型的方法E、改进生产工艺的方法采用直接压片或包衣工艺（）

县级以上人民政府水行政主管部门、流域管理机构及其水政监督检查人员履行水法规定的监督检查职责时，有权采取的措施是( )。

对香港地区铁路进出口的货运统一由()代理。

各国行政法一般都有一部完整统一的法典。()

我国实施科教兴国发展战略，应当借鉴诸多国家科技政策和发展战略的有益启示，对“技术立国”“教育立国”的模式进行重复或仿效。()

下列音乐作品与创作者对应不正确的是()。

一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的______。

县级以上人民政府水行政主管部门、流域管理机构及其水政监督检查人员履行水法规定的监督检查职责时，有权采取的措施是(　　)。