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

admin2019-11-14 43

问题设循环队列的存储空间为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-l=48次。

转载请注明原文地址:https://jikaoti.com/ti/v8p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确的是

多媒体信息不包括

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下面叙述中错误的是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

下面关于计算机系统的叙述中，最完整的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列数据结构中，不能采用顺序存储结构的是

汽轮机骤升负荷，造成汽压突然降低，汽包水位也随之突然降低。()

informationnetwork

患者，女，28岁。间断腹痛腹泻16余年，排便次数4～5次／天，进食奶制品后症状加重。考虑诊断为肠易激综合征，但首先应除外

跟骨轴位摄影时，纵径与横径投影比例为

工程地质测绘时，地质构造线、地层接触线的地质观测点宜采用()。

根据《中华人民共和国中外合资经营企业法》和《国家工商行政管理局中外合资经营企业注册资本与投资的比例的暂行规定》要求，中外合资经营项目注册资金的最低比例，根据()不同确定。

施工安全风险评估工作包括：①制订评估计划；②开展风险分析；⑧确定风险等级；④选择评估方法；⑤进行风险估测；⑥编制评估报告。最优的评估步骤是()。

下列选项中，属于四大边塞诗人的是()。

H地区95％的海洛因成瘾者在尝试海洛因前曾吸过大麻。因此，该地区吸大麻的人数如果能减少一半，新的海洛因成瘾者将显著减少。以下哪项如果为真，最能削弱上述论证?()

SNMP(简单网络管理协议)是建立在TCP/IP的_______之上。