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

admin2017-06-20 49

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

为了在报表中打印当前时间，应该插入的控件是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

下面关于算法的叙述中，正确的是()。

患者30岁，水肿伴肝大，颈静脉怒张，肝颈静脉回流征阳性，应考虑的疾病是【】

A．胆道结石或炎症B．吞咽异物感C．肾功能不全D．出血性膀胱炎E．尿铅增高长期慢性溶血可合并

根管治疗术塑化治疗

某软件生产企业为居民企业，2013年实际发生的工资支出100万元，职工福利费支出15万元，职工培训费是10万元，工会经费支出5万元，取得工会经费收入专用收据，2013年该企业计算应纳税所得额时，应调增应纳税所得额()万元。

下列各项中，不属于长期负债的是()。

鸦片战争对中国社会的影响主要表现在?()

坚持和完善社会主义初级阶段基本经济制度，必须毫不动摇地巩固和发展公有制经济，必须毫不动摇地鼓励、支持、引导非公有制经济发展。这是因为，公有制经济和非公有制经济都是

阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。【函数2说明】本题中的函数encode()和decode()分别实现对字符串的变换和复原。变换函数encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串：

ReadthemagazinearticlebelowaboutAndySeymour,theChiefExecutiveofachainofbookstorescalledBookroom,andthequest

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

为了在报表中打印当前时间，应该插入的控件是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

下面关于算法的叙述中，正确的是()。

患者30岁，水肿伴肝大，颈静脉怒张，肝颈静脉回流征阳性，应考虑的疾病是【】

A．胆道结石或炎症B．吞咽异物感C．肾功能不全D．出血性膀胱炎E．尿铅增高长期慢性溶血可合并

根管治疗术塑化治疗

某软件生产企业为居民企业，2013年实际发生的工资支出100万元，职工福利费支出15万元，职工培训费是10万元，工会经费支出5万元，取得工会经费收入专用收据，2013年该企业计算应纳税所得额时，应调增应纳税所得额()万元。

下列各项中，不属于长期负债的是()。

鸦片战争对中国社会的影响主要表现在?()

坚持和完善社会主义初级阶段基本经济制度，必须毫不动摇地巩固和发展公有制经济，必须毫不动摇地鼓励、支持、引导非公有制经济发展。这是因为，公有制经济和非公有制经济都是

ReadthemagazinearticlebelowaboutAndySeymour,theChiefExecutiveofachainofbookstorescalledBookroom,andthequest

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。