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

admin2017-12-01 50

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

随机产生[10,50]之间整数的正确表达式是(　　)。

关系表中的每一行记录称为一个()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

表的组成内容包括()。

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori=1To20step2x=0For

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。

算法空间复杂度的度量方法是()。

构成计算机软件的是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

应当专库或专柜存放、双人双锁保管、专账记录的药品不包括

患者，女，72岁。活动后胸痛、气短5年，曾有晕厥病史。查体：心界向左下扩大，心底部可闻及4/6级粗糙的收缩期杂音。X线示左室增大。心电图示左室高电压，V4～V6导联ST段压低，T波倒置。该患者可能出现的症状有

患者，男，49岁。混合痔环切术后，为防止出血，禁止灌肠的时间是术后

下列关于公民在消防工作中的权利和义务描述不正确的是()。

组织对员工进行职业指导的内容之一是()。

C公司的固定成本(包括利息费用)为300万元，资产总额为5000万元，资产负债率为40％，负债平均利息率为10％，净利润为400万元，该公司适用的所得税税率为20％，则下列结论中正确的有()。

2003年，胡锦涛同志在“七一”讲话中指出：“群众利益无小事。凡是涉及群众切身利益和实际困难的事情，再小也要竭尽全力去办。”这表明()。

[*]

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

二级MS Office高级应用

NCRE全国计算机二级

随机产生[10,50]之间整数的正确表达式是( )。

关系表中的每一行记录称为一个()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

表的组成内容包括()。

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori=1To20step2x=0For

数据库中有“商品”表如下：执行SQL命令：SELECT部门号，MIN(单价*数量)FROM商品GROUF，BY部门号；查询结果的记录数是()。

算法空间复杂度的度量方法是()。

构成计算机软件的是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

应当专库或专柜存放、双人双锁保管、专账记录的药品不包括

患者，女，72岁。活动后胸痛、气短5年，曾有晕厥病史。查体：心界向左下扩大，心底部可闻及4/6级粗糙的收缩期杂音。X线示左室增大。心电图示左室高电压，V4～V6导联ST段压低，T波倒置。该患者可能出现的症状有

患者，男，49岁。混合痔环切术后，为防止出血，禁止灌肠的时间是术后

下列关于公民在消防工作中的权利和义务描述不正确的是()。

组织对员工进行职业指导的内容之一是()。

C公司的固定成本(包括利息费用)为300万元，资产总额为5000万元，资产负债率为40％，负债平均利息率为10％，净利润为400万元，该公司适用的所得税税率为20％，则下列结论中正确的有()。

2003年，胡锦涛同志在“七一”讲话中指出：“群众利益无小事。凡是涉及群众切身利益和实际困难的事情，再小也要竭尽全力去办。”这表明()。

[*]

随机产生[10,50]之间整数的正确表达式是(　　)。