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

admin2020-07-25 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/xaQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面属于整数类I的实例的是

如果在查询的条件中使用了通配符方括号“[]”，它的含义是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

下列关于栈的叙述中，正确的是

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除表对象“员工表”和“部门表”之间已建立的错误表间关系，重新建立正确关系。

下列运动项目中最需要肌肉耐力的是()。

品种权人或无效宣告请求人对植物新品种复审委员会的决定不服的，可以向人民法院提起诉讼的期间是（）。

脓血症（　　）。败血症（　　）。

A．肝肾损害型B．神经精神型C．溶血型D．胃肠毒型E．皮炎型鹿花蕈食物中毒类型是

在电子邮件中所包含的信息是()。

在诸多原则中，对金融创新最重要的控制原则是()。

纳税单位无偿使用免税单位的土地，纳税单位应照章缴纳城镇土地使用税。免税单位无偿使用纳税单位的土地，免征城镇土地使用税。()

（2010年真题）若某公司有10个股东，他们中任意6个股东所持股份的和都不少于总股份的50％，则持股最多的股东所持股份占总股份的最大百分比是[]。

SHANGHAI:【T1】Eligible(符合条件的)couplesinthecityareforthefirsttimebeingencouragedtohaveasecondchild,asauthoritiesm

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

二级Access

NCRE全国计算机二级

下面属于整数类I的实例的是

如果在查询的条件中使用了通配符方括号“[]”，它的含义是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

下列关于栈的叙述中，正确的是

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除表对象“员工表”和“部门表”之间已建立的错误表间关系，重新建立正确关系。

下列运动项目中最需要肌肉耐力的是()。

品种权人或无效宣告请求人对植物新品种复审委员会的决定不服的，可以向人民法院提起诉讼的期间是（）。

脓血症（ ）。败血症（ ）。

A．肝肾损害型B．神经精神型C．溶血型D．胃肠毒型E．皮炎型鹿花蕈食物中毒类型是

在电子邮件中所包含的信息是()。

在诸多原则中，对金融创新最重要的控制原则是()。

纳税单位无偿使用免税单位的土地，纳税单位应照章缴纳城镇土地使用税。免税单位无偿使用纳税单位的土地，免征城镇土地使用税。()

（2010年真题）若某公司有10个股东，他们中任意6个股东所持股份的和都不少于总股份的50％，则持股最多的股东所持股份占总股份的最大百分比是[]。

SHANGHAI:【T1】Eligible(符合条件的)couplesinthecityareforthefirsttimebeingencouragedtohaveasecondchild,asauthoritiesm

脓血症（　　）。败血症（　　）。