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

admin2017-11-23 40

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)3n选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

慢性肾小球肾炎的综合治疗包括

A、氯雷他定(OTC)B、艾司唑仑片C、阿奇霉素分散片D、曲马多E、复方樟脑酊；根据《药品广告审查发布标准》可以在大众传播发布广告的药品是

在目前大气评价中选择不利气象条件经常采用从全年(　　　)筛选出对环境敏感区和综合各关心点造成污染较重的典型气象条件。

工程质量监督机构的主要工作内容不包括()。

以下科技常识错误的是()。

设f(x)为连续正值函数，x∈[0，＋∞)，若平面区域Rt＝｜(x，y)｜0≤x≤t，0≤y≤f(x)｜(t＞0)的形心纵坐标等于曲线y＝f(x)在[0，t]上对应的曲边梯形面积与之和，求f(x)．

Whentraveling,youareadvisedtotaketraveller’schecks,whichprovideasecure______tocarryingyourmoneyincash.

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)3n选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

慢性肾小球肾炎的综合治疗包括

A、氯雷他定(OTC)B、艾司唑仑片C、阿奇霉素分散片D、曲马多E、复方樟脑酊；根据《药品广告审查发布标准》可以在大众传播发布广告的药品是

在目前大气评价中选择不利气象条件经常采用从全年( )筛选出对环境敏感区和综合各关心点造成污染较重的典型气象条件。

工程质量监督机构的主要工作内容不包括()。

以下科技常识错误的是()。

设f(x)为连续正值函数，x∈[0，＋∞)，若平面区域Rt＝｜(x，y)｜0≤x≤t，0≤y≤f(x)｜(t＞0)的形心纵坐标等于曲线y＝f(x)在[0，t]上对应的曲边梯形面积与之和，求f(x)．

Whentraveling,youareadvisedtotaketraveller’schecks,whichprovideasecure______tocarryingyourmoneyincash.

在目前大气评价中选择不利气象条件经常采用从全年(　　　)筛选出对环境敏感区和综合各关心点造成污染较重的典型气象条件。