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

admin2017-06-21 47

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列属于Access对象的是()。

打开名为"学生信息"的窗体时，首先发生的事件是

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是

支持子程序调用的数据结构是(　　)。

有以下程序段：k＝5ForI＝1to10step0　　k＝k＋2NextI执行该程序段后，结果是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

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

计算机网络中传输介质传输速率的单位是bps，其含义是()。

自定义印制电路板形状及尺寸，实际上就是在“KeepOutLayer”层上用线绘制出一个封装的多边形。

钛及钛合金焊接时，焊缝含氢量的变化对焊缝塑性的降低作用()。

诊断冠状动脉粥样硬化性心脏病(冠心病)的金标准为

耳后两完骨(乳突)之间的骨度分寸是

患者，女，39岁。胃脘胀痛，痛连两胁，每因情志因素而诱发或加重，喜太息，苔薄白，脉弦。其治疗除主穴外还应选用

中国公民王某在英国盗窃了一个外国人价值5000元人民币的财物。关于本案。下列哪些选项是错误的?()

氧化铝生产方法大致可分为四类，即碱法、酸法、酸碱联合法、热法。目前普遍用于工业生产氧化铝的方法是()。

教学的艺术在于激励、唤醒和鼓舞。()

PMCTWYNAQCMENL

Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列属于Access对象的是()。

打开名为"学生信息"的窗体时，首先发生的事件是

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是

支持子程序调用的数据结构是( )。

有以下程序段：k＝5ForI＝1to10step0 k＝k＋2NextI执行该程序段后，结果是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

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

计算机网络中传输介质传输速率的单位是bps，其含义是()。

自定义印制电路板形状及尺寸，实际上就是在“KeepOutLayer”层上用线绘制出一个封装的多边形。

钛及钛合金焊接时，焊缝含氢量的变化对焊缝塑性的降低作用()。

诊断冠状动脉粥样硬化性心脏病(冠心病)的金标准为

耳后两完骨(乳突)之间的骨度分寸是

患者，女，39岁。胃脘胀痛，痛连两胁，每因情志因素而诱发或加重，喜太息，苔薄白，脉弦。其治疗除主穴外还应选用

中国公民王某在英国盗窃了一个外国人价值5000元人民币的财物。关于本案。下列哪些选项是错误的?()

氧化铝生产方法大致可分为四类，即碱法、酸法、酸碱联合法、热法。目前普遍用于工业生产氧化铝的方法是()。

教学的艺术在于激励、唤醒和鼓舞。()

PMCTWYNAQCMENL

Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib

支持子程序调用的数据结构是(　　)。

有以下程序段：k＝5ForI＝1to10step0　　k＝k＋2NextI执行该程序段后，结果是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。