设循环队列为Q(1．m)，其初始状态为front＝rear＝m。经过一系列入队与退队运算后，front＝20，rear＝15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为( )。

admin2016-08-22 40

问题设循环队列为Q(1．m)，其初始状态为front＝rear＝m。经过一系列入队与退队运算后，front＝20，rear＝15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为( )。

选项 A、5
B、6
C、m－5
D、m－6

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front＝rear＝m，当front＝20，rear＝15时，队列中有m－20＋15＝m－5个元素，比较次数为m－6次。故D选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1．m)，其初始状态为front＝rear＝m。经过一系列入队与退队运算后，front＝20，rear＝15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为( )。

二级Access

NCRE全国计算机二级

请简要陈述《大清律》的制定过程。

根据明初洪武年间对于官员进行考察的结果，对被评为“不称职”的官员，其职务处理为()。

南京国民政府的法律体系由()构成。

优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。

在SQLServer2008中，具有全部用户表数据的增、删、改权限的数据库角色是【9】。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文

对下列二叉树进行中序遍历的结果是（）。

莫泊桑，法国短篇小说家，与契诃夫和欧亨利被称为“三大短篇小说”之王。代表作有《羊脂球》、________、《项链》。

患者男，因左鼻腔出血半小时急诊入院，检查见左鼻腔出血，较剧烈，BP180／105mmHg，HR110次／分。行筛前及筛后动脉结扎后，观察1周未再出血，出院后预防再次出血的措施正确的是

二审法院在赵二交待另有盗窃行为时应如何处理?()由于赵二指认王六强奸妇女，致使王六错被刑事追诉．对赵二的该犯罪行为应当如何处理?()

项目环境调查主要包括()。

生产单位提前进厂进行设备调试人员的工资应从()中列支。

根据刑法规定，适用可以从轻或者减轻处罚法定情节的情形不包括是()。

补写出下列名句名篇中的空缺部分。“四史”指二十四史的前四史。即对司马迁的_____、班固的_、范晔的_____和陈寿的《三国志》的总称。

下列关于日食的表述不正确的是()。

以下IP地址中，属于网络201．110．12．224／28的主机IP是_____________。

设循环队列为Q(1．m)，其初始状态为front＝rear＝m。经过一系列入队与退队运算后，front＝20，rear＝15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为( )。

二级Access

NCRE全国计算机二级

请简要陈述《大清律》的制定过程。

根据明初洪武年间对于官员进行考察的结果，对被评为“不称职”的官员，其职务处理为()。

南京国民政府的法律体系由()构成。

优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。

在SQLServer2008中，具有全部用户表数据的增、删、改权限的数据库角色是【9】。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文

对下列二叉树进行中序遍历的结果是（）。

莫泊桑，法国短篇小说家，与契诃夫和欧亨利被称为“三大短篇小说”之王。代表作有《羊脂球》、________、《项链》。

患者男，因左鼻腔出血半小时急诊入院，检查见左鼻腔出血，较剧烈，BP180／105mmHg，HR110次／分。行筛前及筛后动脉结扎后，观察1周未再出血，出院后预防再次出血的措施正确的是

二审法院在赵二交待另有盗窃行为时应如何处理?()由于赵二指认王六强奸妇女，致使王六错被刑事追诉．对赵二的该犯罪行为应当如何处理?()

项目环境调查主要包括()。

生产单位提前进厂进行设备调试人员的工资应从()中列支。

根据刑法规定，适用可以从轻或者减轻处罚法定情节的情形不包括是()。

补写出下列名句名篇中的空缺部分。“四史”指二十四史的前四史。即对司马迁的_________、班固的_________、范晔的_________和陈寿的《三国志》的总称。

下列关于日食的表述不正确的是()。

以下IP地址中，属于网络201．110．12．224／28的主机IP是_____________。

补写出下列名句名篇中的空缺部分。“四史”指二十四史的前四史。即对司马迁的_____、班固的_、范晔的_____和陈寿的《三国志》的总称。