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

admin2021-02-24 42

问题设循环队列的存储空间为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全国计算机二级

数据的存储结构是指

把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

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

在结构化程序设计中，模块划分的原则是

操作系统中的文件管理系统为用户提供的功能是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

半夏经炮制。天南星经拌制，药性由温变凉，均可治证、证。

男性，68岁。因诊断急性前壁心肌梗死入院，在入院后第3天，突然出现气急加重，不能平卧，诊断为乳头肌断裂。此时心脏体征应是

使NO、PGI2等增加可增加血中HDL，减轻冠脉病变

在行政合同的履行过程中应遵循哪些原则?()

[2005年，第60题]均质细直杆OA长为l，质量为m，A端固结一质量为m的小球(不计尺寸)，如图4．9-1所示。当杆OA以匀角速度ω绕O轴转动时，该系统对O轴的动量矩为()。

公安民警因履行职责的紧急需要依法享有优先权。下列情形中，公安民警正确行使优先权的是：

代物清偿的要件包括()

对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的序列是

表示条件10＜x＜100或x＜0的C语言表达式是【】。

(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

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

在结构化程序设计中，模块划分的原则是

操作系统中的文件管理系统为用户提供的功能是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

半夏经________炮制。天南星经________拌制，药性由温变凉，均可治________证、________证。

男性，68岁。因诊断急性前壁心肌梗死入院，在入院后第3天，突然出现气急加重，不能平卧，诊断为乳头肌断裂。此时心脏体征应是

使NO、PGI2等增加可增加血中HDL，减轻冠脉病变

在行政合同的履行过程中应遵循哪些原则?()

[2005年，第60题]均质细直杆OA长为l，质量为m，A端固结一质量为m的小球(不计尺寸)，如图4．9-1所示。当杆OA以匀角速度ω绕O轴转动时，该系统对O轴的动量矩为()。

公安民警因履行职责的紧急需要依法享有优先权。下列情形中，公安民警正确行使优先权的是：

代物清偿的要件包括()

对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的序列是

表示条件10＜x＜100或x＜0的C语言表达式是【】。

(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe

半夏经炮制。天南星经拌制，药性由温变凉，均可治证、证。