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

admin2017-11-23 51

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面关于列表框和组合框的陈述中，正确的是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

关系运算中选择某些列形成新的关系的运算是

下列与修改表结构相关的命令是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

层次型、网状型和关系型数据库划分原则是()。

患者，男性，50岁。因突发急性心肌梗死而住院治疗，住院病情不稳定，20小时后死亡，其主要死亡原因可能是

环境保护验收调查工作程序为(　　　)。

股票投资风格分类的标准有()。

佛教在中国是怎样发展传播、怎样中国化的?

2008年非国有企业平均工业总产值比2005年增长()。

在下列各观点中，属于典型客观唯心主义的是()。

一个四级流水线的处理器，连续向此流水线输入15条指令，则在第15个时钟周期结束时，共执行完的指令条数为()。

Thelate1980sfoundthelandscapeofpopularmusicinAmericadominatedbyadistinctivestyleofrockandrollknownasGlamR

Withtherecentrapidadvancesininformationtechnologies,【B1】researchersateverylevelandinevery【B2】havedev

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

二级公共基础

NCRE全国计算机二级

下面关于列表框和组合框的陈述中，正确的是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

关系运算中选择某些列形成新的关系的运算是

下列与修改表结构相关的命令是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

层次型、网状型和关系型数据库划分原则是()。

患者，男性，50岁。因突发急性心肌梗死而住院治疗，住院病情不稳定，20小时后死亡，其主要死亡原因可能是

环境保护验收调查工作程序为( )。

股票投资风格分类的标准有()。

佛教在中国是怎样发展传播、怎样中国化的?

2008年非国有企业平均工业总产值比2005年增长()。

在下列各观点中，属于典型客观唯心主义的是()。

一个四级流水线的处理器，连续向此流水线输入15条指令，则在第15个时钟周期结束时，共执行完的指令条数为()。

Thelate1980sfoundthelandscapeofpopularmusicinAmericadominatedbyadistinctivestyleofrockandrollknownasGlamR

Withtherecentrapidadvancesininformationtechnologies,【B1】______researchersateverylevelandinevery【B2】______havedev

环境保护验收调查工作程序为(　　　)。

Withtherecentrapidadvancesininformationtechnologies,【B1】researchersateverylevelandinevery【B2】havedev