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

admin2017-11-28 66

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

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

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

下列叙述中正确的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

树是结点的集合，它的根结点的数目是()。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

商业秘密权的效力取决于()

SSL协议最初是由哪家公司研究制定的?()

以下哪项药途径对心脏复苏最佳

患者，男，19岁，颊侧牙龈溃疡3个月，经2周抗感染治疗不愈。为明确诊断，应选用的检查为()

根据《国家突发环境事件应急预案》，()负责突发环境事件信息对外统一发布工作。突发环境事件发生后，要及时发布准确、权威的信息，正确引导社会舆论。

宇浩公司为增值税一般纳税人，因管理不善，毁损库存原材料一批。对于该批毁损材料的增值税进项税额17000元，在进行账务处理时应贷记“应交税费——应交增值税(进项税转出)”账户。()

人类从早期“日出而作，日人而息，凿井而饮，耕田而食”到今天“可上九天揽月，可下五洋捉鳖”，从农业文明到飞速发展的工业文明，都在与自然界打交道。人类社会与自然界对立统一的基础是()。

Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

Internet中的IP地址共有【　　】类。

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

二级C

NCRE全国计算机二级

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

下列叙述中正确的是

按照标识符的要求，下列选项中，()符号不能组成标识符。

树是结点的集合，它的根结点的数目是()。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

商业秘密权的效力取决于()

SSL协议最初是由哪家公司研究制定的?()

以下哪项药途径对心脏复苏最佳

患者，男，19岁，颊侧牙龈溃疡3个月，经2周抗感染治疗不愈。为明确诊断，应选用的检查为()

根据《国家突发环境事件应急预案》，()负责突发环境事件信息对外统一发布工作。突发环境事件发生后，要及时发布准确、权威的信息，正确引导社会舆论。

宇浩公司为增值税一般纳税人，因管理不善，毁损库存原材料一批。对于该批毁损材料的增值税进项税额17000元，在进行账务处理时应贷记“应交税费——应交增值税(进项税转出)”账户。()

人类从早期“日出而作，日人而息，凿井而饮，耕田而食”到今天“可上九天揽月，可下五洋捉鳖”，从农业文明到飞速发展的工业文明，都在与自然界打交道。人类社会与自然界对立统一的基础是()。

Somehousesaredesignedtobesmart.Othershavesmartdesigns.AnexampleofthesecondtypeofhousewonanAwardofExcellen

Internet中的IP地址共有【 】类。

(　　)是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

Internet中的IP地址共有【　　】类。