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

admin2021-06-10 37

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。

下列叙述中错误的是（）。

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

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是

下列关于因特网上收／发电子邮件优点的描述中，错误的是

下面不属于软件工程过程的4种基本活动

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

(共用备选答案)A．乙醚B．盐酸C．氯化钾D．苦味酸E．亚砷酸及其制剂极毒药品是

()认为,课征遗产税可鼓励个人对社会慈善事业、福利事业和公益事业的捐赠。因为私人财产遗赠给后代要缴税,还不如捐赠给社会公益事业。

一般来说，两个变量之间的关系越密切，相应的弹性系数就越大；两个变量越是不相关，相应的弹性系数就越小。()

依照《期货交易管理条例》的规定，国务院期货监督管理机构依法履行职责，可以采取的措施有()。

估值调整机制的触发条件有()。1．目标公司的实际业绩未达到事先约定的业绩目标Ⅱ．公司未在约定时间前实现IPOⅢ．原大股东失去控股地位Ⅳ．高管严重违反约定

下列哪些会计处理是合乎规范的()

在以纵轴代表工资率、横轴代表劳动力供给数量的坐标系中，代表欠发达国家存在无限劳动力供给情形的劳动力供给曲线是()。

需要查询或者冻结犯罪嫌疑人的存款、汇款时，必须经县级以上公安机关负责人批准。(　　)

Thepassagegivesageneralexplanationaboutthebenefitsofacross-culturalmarriage.Theclosestsituationtothatofachi

InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringth

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

二级MS Office高级应用

NCRE全国计算机二级

消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。

下列叙述中错误的是（）。

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

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是

下列关于因特网上收／发电子邮件优点的描述中，错误的是

下面不属于软件工程过程的4种基本活动

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

(共用备选答案)A．乙醚B．盐酸C．氯化钾D．苦味酸E．亚砷酸及其制剂极毒药品是

()认为,课征遗产税可鼓励个人对社会慈善事业、福利事业和公益事业的捐赠。因为私人财产遗赠给后代要缴税,还不如捐赠给社会公益事业。

一般来说，两个变量之间的关系越密切，相应的弹性系数就越大；两个变量越是不相关，相应的弹性系数就越小。()

依照《期货交易管理条例》的规定，国务院期货监督管理机构依法履行职责，可以采取的措施有()。

估值调整机制的触发条件有()。1．目标公司的实际业绩未达到事先约定的业绩目标Ⅱ．公司未在约定时间前实现IPOⅢ．原大股东失去控股地位Ⅳ．高管严重违反约定

下列哪些会计处理是合乎规范的()

在以纵轴代表工资率、横轴代表劳动力供给数量的坐标系中，代表欠发达国家存在无限劳动力供给情形的劳动力供给曲线是()。

需要查询或者冻结犯罪嫌疑人的存款、汇款时，必须经县级以上公安机关负责人批准。( )

Thepassagegivesageneralexplanationaboutthebenefitsofacross-culturalmarriage.Theclosestsituationtothatofachi

InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringth

需要查询或者冻结犯罪嫌疑人的存款、汇款时，必须经县级以上公安机关负责人批准。(　　)

　　InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringth