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

admin2020-04-07 57

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

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

答案C

解析 front指定队头位置，删除一个元素就将from顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

是实现C＋＋语言编译时多态性的机制，是实现C＋＋语言运行时多态性的机制。

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}

下面说法正确的是

下列是重载乘法运算符的函数原型声明，其中错误的是(　　)。

以下关于C++语言类的说法中正确的是()。

A、 B、 C、 D、 B在引用函数模板时，如果没在函数名和参数之间加上类型参数，就默认表示参数类型严格按照模板定义的类型匹配；如果在函数名和参数之间加上了类型参数，则对实参自动进行类型转换。

下列关于运算符重载的叙述中，正确的是

C++中“＜＜”是一个(　　)符号

下列选项中不全是C++语言关键字的是

A．柴胡疏肝散B．胃苓汤C．实脾饮D．中满分消丸E．五皮饮合五苓散

不与普鲁卡因联合使用的药物是()。

某电源向一负载电阻R1供电(题1一11图)。当负载电阻R1从100Ω减至10Ω，负载电压U约下降1％。则该电源是()。

在Word文档中，可以用鼠标拖动的方法实现文本块的移动。具体操作是，先选定Word文本块，然后()。

某企业采用分期收款方式销售产品一批，则在发出商品时，会计处理的借方应记：（）

简述动机的含义及功能。

张老师在刚担任三年级(2)班的班主任时要求学生填写问卷，其中包含学生家长的职业、收入，家中的房产、车辆等信息，并对家庭条件好的学生特殊照顾。该教师的做法()。

从点P1(1，0)作x轴的垂线，交抛物线y=x2于点Q1(1，1)，再从Q1作这条抛物线的切线与x轴交于P2，然后又从P2作x轴的垂线，交抛物线于点Q2…，依次重复上述过程得到一系列的点P1，Q1，P2，Q2，…，Pn，Qn，…．(Ⅰ)求(Ⅱ)求级数其

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

二级C

NCRE全国计算机二级

______是实现C＋＋语言编译时多态性的机制，______是实现C＋＋语言运行时多态性的机制。

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}

下面说法正确的是

下列是重载乘法运算符的函数原型声明，其中错误的是( )。

以下关于C++语言类的说法中正确的是()。

A、 B、 C、 D、 B在引用函数模板时，如果没在函数名和参数之间加上类型参数，就默认表示参数类型严格按照模板定义的类型匹配；如果在函数名和参数之间加上了类型参数，则对实参自动进行类型转换。

下列关于运算符重载的叙述中，正确的是

C++中“＜＜”是一个( )符号

下列选项中不全是C++语言关键字的是

A．柴胡疏肝散B．胃苓汤C．实脾饮D．中满分消丸E．五皮饮合五苓散

不与普鲁卡因联合使用的药物是()。

某电源向一负载电阻R1供电(题1一11图)。当负载电阻R1从100Ω减至10Ω，负载电压U约下降1％。则该电源是()。

在Word文档中，可以用鼠标拖动的方法实现文本块的移动。具体操作是，先选定Word文本块，然后()。

某企业采用分期收款方式销售产品一批，则在发出商品时，会计处理的借方应记：（）

简述动机的含义及功能。

张老师在刚担任三年级(2)班的班主任时要求学生填写问卷，其中包含学生家长的职业、收入，家中的房产、车辆等信息，并对家庭条件好的学生特殊照顾。该教师的做法()。

从点P1(1，0)作x轴的垂线，交抛物线y=x2于点Q1(1，1)，再从Q1作这条抛物线的切线与x轴交于P2，然后又从P2作x轴的垂线，交抛物线于点Q2…，依次重复上述过程得到一系列的点P1，Q1，P2，Q2，…，Pn，Qn，…．(Ⅰ)求(Ⅱ)求级数其

是实现C＋＋语言编译时多态性的机制，是实现C＋＋语言运行时多态性的机制。

下列是重载乘法运算符的函数原型声明，其中错误的是(　　)。

C++中“＜＜”是一个(　　)符号