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

admin2016-08-22 32

问题设循环队列为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://kaotiyun.com/show/NABD777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对法律规定和案件事实的内容进行价值评价的推理是

革命根据地时期，创立管制刑的宪法性文件是

《晋律》集中体现了西晋时期律学的发展，下列选项中不属于这一时期法典结构和立法技术的特征的是()。

社会和谐是中国特色社会主义的本质属性，是由

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

设f(χ)为单调函数，且g(χ)为其反函数，又设f(1＝2)，f′(1)＝－，f〞(1)＝1则g〞(2)＝________.

设函数f(x)在点x=1的某邻域内有定义，且满足3x≤f(x)≤x2+x+1，则曲线y=f(x)在点x=1处的切线方程为________．

分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。

下列程序中，要求输出一个特定文件(这里是ex2_1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name：ex2_1.javapath：ex2_1.javalength：

患者，女，29岁。右上后牙根管治疗后1周，出现热刺激痛，刺激去除后疼痛持续一段时间。检查：右上第一磨牙充填物完好，叩诊略感不适，热测(+)，不松动。引起疼痛的原因可能为

局麻肾上腺素反应的特点中错误的是

胃大部切除术后数月或数年多发生的合并症为

根据《招标投标法》，招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。

条形基础一般应()连续浇筑，每段间混凝土浇筑长度为2000～3000mm。

资产负债表左侧各项目是按照各自的流动性大小，即按变现能力的强弱来排列的，反映企业资产可变现的数额和变现的速度(流动性)，提供企业支付能力的信息。（）

下面程序段的运行结果是　　a=1　　b=1　　Do　　　　a=a+1　　　　b=b+1　　LoopUntilb＞5　　Print"k="；a；Spc(4)；"b="；b+a

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

二级Access

NCRE全国计算机二级

对法律规定和案件事实的内容进行价值评价的推理是

革命根据地时期，创立管制刑的宪法性文件是

《晋律》集中体现了西晋时期律学的发展，下列选项中不属于这一时期法典结构和立法技术的特征的是()。

社会和谐是中国特色社会主义的本质属性，是由

设f(χ)在[1，＋∞)上连续，若曲线y＝f(χ)，直线χ＝1，χ＝t(t＞1)与χ轴围成的平面区域绕χ轴旋转一周所得的旋转体的体积为V(t)＝[t2f(t)－f(1)]且f(2)＝，求函数y＝f(χ)的表达式．

设f(χ)为单调函数，且g(χ)为其反函数，又设f(1＝2)，f′(1)＝－，f〞(1)＝1则g〞(2)＝________.

设函数f(x)在点x=1的某邻域内有定义，且满足3x≤f(x)≤x2+x+1，则曲线y=f(x)在点x=1处的切线方程为________．

分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。

下列程序中，要求输出一个特定文件(这里是ex2_1.java)的相关信息，包括文件的名字，相对路径以及文件的长度。请将程序补充完整。程序运行结果如下：name：ex2_1.javapath：ex2_1.javalength：

患者，女，29岁。右上后牙根管治疗后1周，出现热刺激痛，刺激去除后疼痛持续一段时间。检查：右上第一磨牙充填物完好，叩诊略感不适，热测(+)，不松动。引起疼痛的原因可能为

局麻肾上腺素反应的特点中错误的是

胃大部切除术后数月或数年多发生的合并症为

根据《招标投标法》，招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。

条形基础一般应()连续浇筑，每段间混凝土浇筑长度为2000～3000mm。

资产负债表左侧各项目是按照各自的流动性大小，即按变现能力的强弱来排列的，反映企业资产可变现的数额和变现的速度(流动性)，提供企业支付能力的信息。（）

下面程序段的运行结果是 a=1 b=1 Do a=a+1 b=b+1 LoopUntilb＞5 Print"k="；a；Spc(4)；"b="；b+a

下面程序段的运行结果是　　a=1　　b=1　　Do　　　　a=a+1　　　　b=b+1　　LoopUntilb＞5　　Print"k="；a；Spc(4)；"b="；b+a