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

admin2020-06-25 77

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

将一个数转换成相应字符串的函数是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Commandl的单击事件过程中，正确的是

设置“工作时间”字段的默认值属性为本年度的4月1日（规定：本年度年号必须由函数获取）。

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

考生文件夹下有一个数据库文件“samp3．aecdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。清在此基础上按照以下要

在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为

若有定义：doublex；，则表达式：x=0，x+10，x++的值是()。

电容器的特性是（）。

下列除哪项外均为砂仁的主治病证

患者，男，28岁。高热烦躁，神昏谵语，口干舌燥，痰涎壅盛，舌绛，脉数。治宜选用()。

对违反规定，擅自生产、收购、经营毒性药品的单位或个人（　　）。

有原电池(–)Zn｜ZnSO4(c1)｜｜CuSO4(c2)｜Cu(+)，如向铜半电池中通人硫化氢，则原电池电动势变化趋势是()。[2014年真题]

传统的建设单位工程项目管理形式具有弊端为(　　)。

简述导游员提供心理服务的基本要求。

Hospitaldoctorsdon’tgooutveryoftenastheirwork_____alltheirtime.

Whatsortofshoeswouldthemanbuy?

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

二级Access

NCRE全国计算机二级

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

将一个数转换成相应字符串的函数是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0DoT=t+m

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Commandl的单击事件过程中，正确的是

设置“工作时间”字段的默认值属性为本年度的4月1日（规定：本年度年号必须由函数获取）。

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

考生文件夹下有一个数据库文件“samp3．aecdb”，其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。清在此基础上按照以下要

在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为

若有定义：doublex；，则表达式：x=0，x+10，x++的值是()。

电容器的特性是（）。

下列除哪项外均为砂仁的主治病证

患者，男，28岁。高热烦躁，神昏谵语，口干舌燥，痰涎壅盛，舌绛，脉数。治宜选用()。

对违反规定，擅自生产、收购、经营毒性药品的单位或个人（ ）。

有原电池(–)Zn｜ZnSO4(c1)｜｜CuSO4(c2)｜Cu(+)，如向铜半电池中通人硫化氢，则原电池电动势变化趋势是()。[2014年真题]

传统的建设单位工程项目管理形式具有弊端为( )。

简述导游员提供心理服务的基本要求。

Hospitaldoctorsdon’tgooutveryoftenastheirwork_____alltheirtime.

Whatsortofshoeswouldthemanbuy?

对违反规定，擅自生产、收购、经营毒性药品的单位或个人（　　）。

传统的建设单位工程项目管理形式具有弊端为(　　)。