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

admin2017-03-22 50

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下有关宏操作的叙述正确的是()。

在Access中已建立了“学生”表，表中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生GroupBy性别其结果是

为窗体或报表的控件设置属性值的正确宏操作命令是()。

登录窗体如下图所示。单击“登录”按钮，当用户名及密码正确时则会弹出窗口显示“OK”信息。下列过程不能完成此功能的是()。

下列关于线性链表的叙述中，正确的是(　　)。

运行下列程序，显示的结果是（）。s=0ForI=lTo5Forj=1ToIFork=jTo4s=s+1NextkNextjNextIM

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。

由“Foi=lTO16Step3”决定的循环结构被执行()。

算法一般都可以用哪几种控制结构组合而成（）

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

A.腰部疼痛，重着而热B.腰痛如刺，痛有定处C.腰部冷痛重着D.腰部隐痛E.腰部胀痛肾虚腰痛的特点是()

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱机械性肠梗阻见于

A.

国家规定特大伤亡事故是指一次死亡()的安全事故。

某单项合同额为1000万元的农村饮水工程，其注册建造师执业工程规模标准为()型。

影响资金等值的因素有()。

()是一个国家为它的居民提供的最低限度的生活费用。

某商场举行促销活动，单件商品满300元减100元，满200元减50元，满100元减20元，若不参加活动则打8．5折。问购买标价320元、240元、160元的商品各一件，最少需要多少元?

WhatwastheoriginofMartinMiddleton’sloveoftravel?

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

二级MS Office高级应用

NCRE全国计算机二级

以下有关宏操作的叙述正确的是()。

在Access中已建立了“学生”表，表中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生GroupBy性别其结果是

为窗体或报表的控件设置属性值的正确宏操作命令是()。

登录窗体如下图所示。单击“登录”按钮，当用户名及密码正确时则会弹出窗口显示“OK”信息。下列过程不能完成此功能的是()。

下列关于线性链表的叙述中，正确的是( )。

运行下列程序，显示的结果是（）。s=0ForI=lTo5Forj=1ToIFork=jTo4s=s+1NextkNextjNextIM

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。

由“Foi=lTO16Step3”决定的循环结构被执行()。

算法一般都可以用哪几种控制结构组合而成（）

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

A.腰部疼痛，重着而热B.腰痛如刺，痛有定处C.腰部冷痛重着D.腰部隐痛E.腰部胀痛肾虚腰痛的特点是()

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱机械性肠梗阻见于

A.

国家规定特大伤亡事故是指一次死亡()的安全事故。

某单项合同额为1000万元的农村饮水工程，其注册建造师执业工程规模标准为()型。

影响资金等值的因素有()。

()是一个国家为它的居民提供的最低限度的生活费用。

某商场举行促销活动，单件商品满300元减100元，满200元减50元，满100元减20元，若不参加活动则打8．5折。问购买标价320元、240元、160元的商品各一件，最少需要多少元?

WhatwastheoriginofMartinMiddleton’sloveoftravel?

下列关于线性链表的叙述中，正确的是(　　)。