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

admin2021-09-15 53

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()

现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊的男性病人姓名的表达

下列没备组中，完全属于输入设备的一组是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

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

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

具有较长降血糖效应的胰岛素是

患者，男性，54岁。患肝炎后肝硬化10年，近1周来病情加重，腹腔积液量增加，腹胀明显，并出现呼吸困难、睡眠障碍和意识错乱。为减少腹腔积液，下列最佳的冶疗药物是

下列哪个药物属于单环β-内酰胺类抗生素

首次公开发行的股票，应当通过向询价对象询价的方式确定股票发行价格。(　　)

系统外汇买卖传票反映了一笔外汇买卖业务的全貌，在编制时，应将外币金额与人民币金额同时并列，以反映外汇兑换的实质是等价交换。()

抵达景点后在导览图前，地陪应讲明游览线路、游览所需时间、集合时间和地点，以及参观游览中的注意事项。()

沿途导游是旅游者了解当地社会制度、风土人情、经济发展等情况的主要途径。()

()是以法律共同体的长期实践为前提。以法律共同体的普遍的法律确信为基础。

教育改革的核心是()。

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()

下列没备组中，完全属于输入设备的一组是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

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

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

具有较长降血糖效应的胰岛素是

患者，男性，54岁。患肝炎后肝硬化10年，近1周来病情加重，腹腔积液量增加，腹胀明显，并出现呼吸困难、睡眠障碍和意识错乱。为减少腹腔积液，下列最佳的冶疗药物是

下列哪个药物属于单环β-内酰胺类抗生素

首次公开发行的股票，应当通过向询价对象询价的方式确定股票发行价格。( )

系统外汇买卖传票反映了一笔外汇买卖业务的全貌，在编制时，应将外币金额与人民币金额同时并列，以反映外汇兑换的实质是等价交换。()

抵达景点后在导览图前，地陪应讲明游览线路、游览所需时间、集合时间和地点，以及参观游览中的注意事项。()

沿途导游是旅游者了解当地社会制度、风土人情、经济发展等情况的主要途径。()

()是以法律共同体的长期实践为前提。以法律共同体的普遍的法律确信为基础。

教育改革的核心是()。

首次公开发行的股票，应当通过向询价对象询价的方式确定股票发行价格。(　　)