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

admin2018-10-15 89

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

向一个项目中添加一个数据库，应该使用项目管理器的

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

以下数据结构中，属于非线性数据结构的是()。

对下列二叉树进行前序遍历的结果为()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中如果字段定义为日期型，则长度固定为()。

视神经可分为_____、_、_、_____4部分。

女性盆部淋巴主要分为：

下列()使旋风除尘器的效率提高。

关于设备监理工程师应当具备的条件错误的是(　　)。

会计核算的一般原则中，亦称为有用性原则的是(　　)。

新学年开始，如果学校选派你担任一年级(3)班班主任工作，面对40张崭新的、渴望知识的面孔，你认为了解全班学生的基本方法是()

设f(x)是周期为4的可导奇函数，且f′(x)=2(x一1)，x∈[0，2]，则f(7)=____________．

Ultralight(超轻型的)airplanesarearecentdevelopmentinaviationthatprovidewhataviationenthusiastshavelongbeenseeking:a

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

二级公共基础

NCRE全国计算机二级

向一个项目中添加一个数据库，应该使用项目管理器的

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

以下数据结构中，属于非线性数据结构的是()。

对下列二叉树进行前序遍历的结果为()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中如果字段定义为日期型，则长度固定为()。

视神经可分为_________、_________、_________、_________4部分。

女性盆部淋巴主要分为：

下列()使旋风除尘器的效率提高。

关于设备监理工程师应当具备的条件错误的是( )。

会计核算的一般原则中，亦称为有用性原则的是( )。

新学年开始，如果学校选派你担任一年级(3)班班主任工作，面对40张崭新的、渴望知识的面孔，你认为了解全班学生的基本方法是()

设f(x)是周期为4的可导奇函数，且f′(x)=2(x一1)，x∈[0，2]，则f(7)=____________．

Ultralight(超轻型的)airplanesarearecentdevelopmentinaviationthatprovidewhataviationenthusiastshavelongbeenseeking:a

视神经可分为_____、_、_、_____4部分。

关于设备监理工程师应当具备的条件错误的是(　　)。

会计核算的一般原则中，亦称为有用性原则的是(　　)。