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

admin2017-11-28 30

问题设循环队列的存储空间为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全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

表达式operator++(x,int)其可以表示为_______。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

将x＋y中的＋运算符用友元函数重载，应写为______。

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

下列叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

有下列二叉树，对此二叉树前序遍历的结果为()。

若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。

税收负担分配的“能力原则”，要求纳税人应该按照他们的支付能力纳税。以下()可以用来衡量个人的支付能力。①所得标准②支出标准③财富标准④政府规定的其他标准

两眼注视正前方某一点时，右视野中物体的光线

既往存在输卵管妊娠史的妇女避孕应首选

高渗性缺水中血钠浓度一般大于

下列关于风景名胜区的表述，不准确的是()。

根据《建设工程质量管理条例》，质量保修书必须明确的内容有（　　　）。

请为幼儿园大班设计一份“保护环境”的教育主题活动。

有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界______，另一方面要地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

Tearsineyes,shefoundhiscatseriously(wound)______.

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；

表达式operator++(x,int)其可以表示为_______。

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

将x＋y中的＋运算符用友元函数重载，应写为______。

设i、j、k均为int型变量，则执行完for(i＝0,j＝10;i＜＝j;i＋＋,j－－)k＝i＋j;语句后，k的值为______。

下列叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

有下列二叉树，对此二叉树前序遍历的结果为()。

若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。

税收负担分配的“能力原则”，要求纳税人应该按照他们的支付能力纳税。以下()可以用来衡量个人的支付能力。①所得标准②支出标准③财富标准④政府规定的其他标准

两眼注视正前方某一点时，右视野中物体的光线

既往存在输卵管妊娠史的妇女避孕应首选

高渗性缺水中血钠浓度一般大于

下列关于风景名胜区的表述，不准确的是()。

根据《建设工程质量管理条例》，质量保修书必须明确的内容有（ ）。

请为幼儿园大班设计一份“保护环境”的教育主题活动。

有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界______，另一方面要地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

Tearsineyes,shefoundhiscatseriously(wound)______.

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

根据《建设工程质量管理条例》，质量保修书必须明确的内容有（　　　）。