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

admin2018-10-15 71

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

下面关于表单控件的基本操作的陈述中，不正确的是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

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

在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

设A是n(n≥3)阶矩阵，证明：(A)=｜A｜n-2A．

慢性支气管炎咳嗽咳痰的病理学基础是

后世称为"甘温除热法"的代表方剂是

下列各项中，属于“周转材料—包装物”科目核算范围的有(　　)。

关于我国刑法的适用，下列观点正确的有()。

根据《消费者权益保护法》的相关规定，消费者享有的权利不包括()。

某员工的工资实行的是计件工资，在产量为3000个时，计件单价为0．9元／个，产量超过3000个，每超一个，计件单价为1．1元／个，该员工实际产量为3600个，其实付工资为多少?

教师是履行教育教学职责的专业人员，承担_______，培养社会主义事业建设者和接班人，提高民族素质的使命。教师应当忠诚于人民的教育事业。

教师职业最基本、最主要的道德责任是()。

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

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

下面关于表单控件的基本操作的陈述中，不正确的是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

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

在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。

设A是n(n≥3)阶矩阵，证明：(A*)*=｜A｜n-2A．

慢性支气管炎咳嗽咳痰的病理学基础是

后世称为"甘温除热法"的代表方剂是

下列各项中，属于“周转材料—包装物”科目核算范围的有( )。

关于我国刑法的适用，下列观点正确的有()。

根据《消费者权益保护法》的相关规定，消费者享有的权利不包括()。

某员工的工资实行的是计件工资，在产量为3000个时，计件单价为0．9元／个，产量超过3000个，每超一个，计件单价为1．1元／个，该员工实际产量为3600个，其实付工资为多少?

教师是履行教育教学职责的专业人员，承担_______，培养社会主义事业建设者和接班人，提高民族素质的使命。教师应当忠诚于人民的教育事业。

教师职业最基本、最主要的道德责任是()。

设A是n(n≥3)阶矩阵，证明：(A)=｜A｜n-2A．

下列各项中，属于“周转材料—包装物”科目核算范围的有(　　)。