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

admin2017-06-20 105

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

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

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49—1=48次。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

从student表删除年龄大于30的记录的正确SQL命令是(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

下面不属于软件测试实施步骤的是

下面不属于软件设计阶段任务的是

数据字典（DD)所定义的对象都包含于

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

用结构式或反应式表示名词术语或反应：马氏规则

下列常用糖皮质激素中血清半衰期最长的是

下列关于外阴癌的说法，不正确的是

A．草绿色透明B．黄色、浑浊、含胆汁、无臭味C．淡血性、含胰淀粉酶D．稀薄脓性略带臭味E．淡血性、臭味重胃十二指肠急性穿孔时腹腔抽出液为

下列不属于公积金管理中心的基本职责的是()。

吃早饭时，淇淇把蛋黄偷偷扔到桌子底下，悄悄地把蛋黄踩得粉碎……如果你是老师，发现此情景，会如何解决?

[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand

ItissaidthatChinaisoneofthecountrieswherepiratedproductsflourish.Thegovernmenthastakenmeasurestopreventsuch

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

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

二级公共基础

NCRE全国计算机二级

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

从student表删除年龄大于30的记录的正确SQL命令是( )。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

下面不属于软件测试实施步骤的是

下面不属于软件设计阶段任务的是

数据字典（DD)所定义的对象都包含于

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

用结构式或反应式表示名词术语或反应：马氏规则

下列常用糖皮质激素中血清半衰期最长的是

下列关于外阴癌的说法，不正确的是

A．草绿色透明B．黄色、浑浊、含胆汁、无臭味C．淡血性、含胰淀粉酶D．稀薄脓性略带臭味E．淡血性、臭味重胃十二指肠急性穿孔时腹腔抽出液为

下列不属于公积金管理中心的基本职责的是()。

吃早饭时，淇淇把蛋黄偷偷扔到桌子底下，悄悄地把蛋黄踩得粉碎……如果你是老师，发现此情景，会如何解决?

[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand

ItissaidthatChinaisoneofthecountrieswherepiratedproductsflourish.Thegovernmenthastakenmeasurestopreventsuch

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope

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

从student表删除年龄大于30的记录的正确SQL命令是(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。