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

admin2017-12-01 30

问题设循环队列的存储空间为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://jikaoti.com/ti/Kq30FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access数据库最基础的对象是(　　)。

表中要添加Internet站点的网址，字段应采用的数据类型是

下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课程编号=’

如果要改变窗体或报表的标题，需要设置的属性是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

“特殊效果”属性值用于设置控件的显示特效，下列属于“特殊效果”的属性值的是()。①平面②颜色③凸起④蚀刻⑤透明⑥阴影⑦凹陷⑧凿痕⑨倾斜

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

下面描述中，不属于软件危机表现的是(　　)。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

成人腺垂体功能减退症最常见的原因是()

电路图描述的连接关系仅仅是功能关系，而不是实际的连接导线，因此电路图不能代替敷线图。()

氮化硅陶瓷的硬度仅次于()等几种物质。

患者男性，42岁，气急、双下肢水肿1年余。体格检查可见心脏向两侧扩大，心尖区可闻及奔马律，心肌核素检查可见舒张末期和收缩末期左心室容积增大，左室射血分数降低，且核素心肌显像显示左室壁呈灶性散在放射性减低

属于血管紧张素Ⅱ受体AT1亚型拮抗药的是

A．咳嗽B．食管黏膜糜烂C．呼吸困难D．鼻黏膜高度充血E．顽固性腹泻牛黑斑病甘薯中毒的主要表现是()。

患者，男，42岁。诊断为“肝癌晚期”入院，检查发现乙肝“大三阳”。护士对该患者实施护理操作时，以下哪项是正确的

泵站工程中常用的水泵类型是叶片泵，下列不属于叶片泵的是()。

在建筑群布线子系统可采用的4种铺设方式中，对线缆保护相对较好的两种方式分别是()。

Whydoesn’tthemancarryacamerawithhim?

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

二级MS Office高级应用

NCRE全国计算机二级

Access数据库最基础的对象是( )。

表中要添加Internet站点的网址，字段应采用的数据类型是

下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课程编号=’

如果要改变窗体或报表的标题，需要设置的属性是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

“特殊效果”属性值用于设置控件的显示特效，下列属于“特殊效果”的属性值的是()。①平面②颜色③凸起④蚀刻⑤透明⑥阴影⑦凹陷⑧凿痕⑨倾斜

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

下面描述中，不属于软件危机表现的是( )。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

成人腺垂体功能减退症最常见的原因是()

电路图描述的连接关系仅仅是功能关系，而不是实际的连接导线，因此电路图不能代替敷线图。()

氮化硅陶瓷的硬度仅次于()等几种物质。

患者男性，42岁，气急、双下肢水肿1年余。体格检查可见心脏向两侧扩大，心尖区可闻及奔马律，心肌核素检查可见舒张末期和收缩末期左心室容积增大，左室射血分数降低，且核素心肌显像显示左室壁呈灶性散在放射性减低

属于血管紧张素Ⅱ受体AT1亚型拮抗药的是

A．咳嗽B．食管黏膜糜烂C．呼吸困难D．鼻黏膜高度充血E．顽固性腹泻牛黑斑病甘薯中毒的主要表现是()。

患者，男，42岁。诊断为“肝癌晚期”入院，检查发现乙肝“大三阳”。护士对该患者实施护理操作时，以下哪项是正确的

泵站工程中常用的水泵类型是叶片泵，下列不属于叶片泵的是()。

在建筑群布线子系统可采用的4种铺设方式中，对线缆保护相对较好的两种方式分别是()。

Whydoesn’tthemancarryacamerawithhim?

Access数据库最基础的对象是(　　)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

下面描述中，不属于软件危机表现的是(　　)。