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

admin2020-04-07 56

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

模板使我们可以用一个代码段指定一组相关函数(称为)或一组相关类(称为。

若有定义语句：intx=3，y=2，z=1；，则表达式x

执行下列语句后，变量sum的值是______。intsum=0;for(inti=1;i＜=3;i++)for(intj=1;j＜=i;j++)sum++;

若有以下程序：main(){　　　　int　k=2，i＝2，m；m=(k+＝i*=k)；cout＜＜m＜＜"，"＜＜i＜＜end1；}执行后的输出结果是

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}

栈和队列的共同特点是

非成员函数只有在声明为类的【】才能访问这个类的所有private成员。

两个或两个以上模块之间联系的紧密程度称为()。

用树形结构来表示实体之间联系的模型称为()。

TCP/IP的中文含义是传输控制协议/网际协议。()

阀门由于关闭不当，密封面接触不好造成密封面泄漏时应()。

我国科学家发明的鹤草酚的药理作用是

A、佐珠达西B、三十五味沉香丸C、二十九味能消散D、洁白丸E、十三味冥丸具有清瘟泻热，宽胸益肺，祛风通痹功能的方剂是

晚期肝硬化最严重的并发症是

甲单位负有向乙单位支付50万元工程款的义务，乙单位负有向甲单位交付50万元建材的义务，甲单位与乙单位协商，准备将双方债务进行抵销。根据场景，回答下列问题：

当某企业的产量为1个单位时，其总可变成本为1200元；当产量为2个单位时，其总可变成本变为1400元，则该企业的边际成本是()元。

精神分析理论认为性别角色是（）。

计算机中，运算器的主要功能是进行()。

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

二级C

NCRE全国计算机二级

模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。

若有定义语句：intx=3，y=2，z=1；，则表达式x

执行下列语句后，变量sum的值是______。intsum=0;for(inti=1;i＜=3;i++)for(intj=1;j＜=i;j++)sum++;

若有以下程序：main(){ int k=2，i＝2，m；m=(k+＝i*=k)；cout＜＜m＜＜"，"＜＜i＜＜end1；}执行后的输出结果是

执行下面程序中的输出语句后，a的值是 main() { int a; cout＜＜(a＝3*5,a*4,a+5); }

栈和队列的共同特点是

非成员函数只有在声明为类的【】才能访问这个类的所有private成员。

两个或两个以上模块之间联系的紧密程度称为()。

用树形结构来表示实体之间联系的模型称为()。

TCP/IP的中文含义是传输控制协议/网际协议。()

阀门由于关闭不当，密封面接触不好造成密封面泄漏时应()。

我国科学家发明的鹤草酚的药理作用是

A、佐珠达西B、三十五味沉香丸C、二十九味能消散D、洁白丸E、十三味冥丸具有清瘟泻热，宽胸益肺，祛风通痹功能的方剂是

晚期肝硬化最严重的并发症是

甲单位负有向乙单位支付50万元工程款的义务，乙单位负有向甲单位交付50万元建材的义务，甲单位与乙单位协商，准备将双方债务进行抵销。根据场景，回答下列问题：

当某企业的产量为1个单位时，其总可变成本为1200元；当产量为2个单位时，其总可变成本变为1400元，则该企业的边际成本是()元。

精神分析理论认为性别角色是（）。

计算机中，运算器的主要功能是进行()。

模板使我们可以用一个代码段指定一组相关函数(称为)或一组相关类(称为。

若有以下程序：main(){　　　　int　k=2，i＝2，m；m=(k+＝i*=k)；cout＜＜m＜＜"，"＜＜i＜＜end1；}执行后的输出结果是

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}