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

admin2021-06-15 55

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

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

答案D

解析循环队列的长度为：(rear-front+m)％m=m－5。查找长度为m－5的队列的最小值，最坏情况下需要从头至尾比较m－6次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain()voidfun(int*a，int*b){intx=3，y=5，*p=&x，*q=&y；{int*c；fun(p，q)；printf("％d，％d，"，*p
以下选项中函数形参不是指针的是
有以下程序#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=0；for(i=0；i＜3；i++)for(j=2；j＞=i；j--)t
软件集成测试不采用
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
已知：intc[3][4]；，则对数组元素引用正确的是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
有关return语句说法不正确的是()。

随机试题

下列哪项引起腹式呼吸减弱（）
血厥虚证急用独参汤的主要目的是
影响企业组织结构涉及的主要因素不包括：()。
可行性研究报告的内容应包括()。
在监理合同的履行过程中，因委托人的过失给监理人造成经济损失8万元，该合同中发包人向监理人约定支付监理酬金总额15万元，监理人已缴纳税金2万元，委托人应承担的赔偿金额为(　　)万元。
在买卖双方存在信息不对称的情况下，质量的商品往往将质量好的商品驱逐出市场，这种现象称为()。
季节交换的时候，各大商场都在降价打折，这是促销的一种重要手段，但不是对任何商品都适合采用。假设在不低于成本的情况下，某种商品价格下降25％，能使其需求量增加25％，仅从盈利的角度看，下列判断正确的是()。
中共十六届三中全会指出:“坚持以人为本,树立全面、协调、可持续的发展观,促进经济社会人的全面发展。”试用马克思主义哲学原理分析说明:(1)我们党提出的科学发展观的哲学理论根据和现实意义。(2)为什么以人为本是科学发展观的本质与核心?并说明以人为本思想
下列矩阵中属于正定矩阵的是
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。列表中有4个元素，将其倒序输出。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain()voidfun(int*a，int*b){intx=3，y=5，*p=&x，*q=&y；{int*c；fun(p，q)；printf("％d，％d，"，*p

以下选项中函数形参不是指针的是

有以下程序#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=0；for(i=0；i＜3；i++)for(j=2；j＞=i；j--)t

软件集成测试不采用

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

已知：intc[3][4]；，则对数组元素引用正确的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

有关return语句说法不正确的是()。

下列哪项引起腹式呼吸减弱（）

血厥虚证急用独参汤的主要目的是

影响企业组织结构涉及的主要因素不包括：()。

可行性研究报告的内容应包括()。

在监理合同的履行过程中，因委托人的过失给监理人造成经济损失8万元，该合同中发包人向监理人约定支付监理酬金总额15万元，监理人已缴纳税金2万元，委托人应承担的赔偿金额为( )万元。

在买卖双方存在信息不对称的情况下，质量的商品往往将质量好的商品驱逐出市场，这种现象称为()。

季节交换的时候，各大商场都在降价打折，这是促销的一种重要手段，但不是对任何商品都适合采用。假设在不低于成本的情况下，某种商品价格下降25％，能使其需求量增加25％，仅从盈利的角度看，下列判断正确的是()。

下列矩阵中属于正定矩阵的是

考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。列表中有4个元素，将其倒序输出。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码

有以下程序#includemain()voidfun(inta，intb){intx=3，y=5，p=&x，q=&y；{intc；fun(p，q)；printf("％d，％d，"，p

在监理合同的履行过程中，因委托人的过失给监理人造成经济损失8万元，该合同中发包人向监理人约定支付监理酬金总额15万元，监理人已缴纳税金2万元，委托人应承担的赔偿金额为(　　)万元。