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

admin2021-06-15 38

问题设循环队列为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全国计算机二级

相关试题推荐

若有定义语句intb=2；，则表达式(b＜＜2)／(3｜｜b)的值是()。
有以下程序#include＜stdio．h＞main(){inti，j；for(i=3；＞=1：i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是
若变量已正确定义，则语句S=32；s^=32；printf(“％d”，s)；的输出结果是()。
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的
在一个C源程序文件中所定义的全局变量，其作用域为
对于一个正常运行的C程序，以下叙述中正确的是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

随机试题

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。
下列关于酮体的描述错误的是
在下列净现值与折现率关系的描述中，正确的是()。
下列检测内容中，公共广播系统应检测()。
A公司应B公司之约赴京洽谈签约，后因双方对合同价款无法达成一致协议而未能签订合同。对A公司赴京发生的差旅费应由A公司自行承担。()
以下说法不正确的有()。
A：Oh，hi，Tess!I’msorry．I’mthinkingaboutsomething．B：___________①A：Iam．Ihaveachancetogoonatour．B：Atour?Whatkindo
深度知觉就是_______知觉和_______知觉。
设f(x)在[1，+∞)内可导，f’(x)＜0且f(x)=a＞0，令an=f(k)一∫1nf(x)dx．证明：{an}收敛且0≤≤f(1)．
A、Avisittoaprison.B、Theinfluenceofhisfather.C、Atalkwithsomemiserableslaves.D、HisexperienceinthewarbetweenF

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句intb=2；，则表达式(b＜＜2)／(3｜｜b)的值是()。

有以下程序#include＜stdio．h＞main(){inti，j；for(i=3；＞=1：i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是

若变量已正确定义，则语句S=32；s^=32；printf(“％d”，s)；的输出结果是()。

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

在一个C源程序文件中所定义的全局变量，其作用域为

对于一个正常运行的C程序，以下叙述中正确的是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

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

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。

下列关于酮体的描述错误的是

在下列净现值与折现率关系的描述中，正确的是()。

下列检测内容中，公共广播系统应检测()。

A公司应B公司之约赴京洽谈签约，后因双方对合同价款无法达成一致协议而未能签订合同。对A公司赴京发生的差旅费应由A公司自行承担。()

以下说法不正确的有()。

A：Oh，hi，Tess!I’msorry．I’mthinkingaboutsomething．B：___________①A：Iam．Ihaveachancetogoonatour．B：Atour?Whatkindo

深度知觉就是_知觉和_知觉。

设f(x)在[1，+∞)内可导，f’(x)＜0且f(x)=a＞0，令an=f(k)一∫1nf(x)dx．证明：{an}收敛且0≤≤f(1)．

A、Avisittoaprison.B、Theinfluenceofhisfather.C、Atalkwithsomemiserableslaves.D、HisexperienceinthewarbetweenF

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

二级C语言

NCRE全国计算机二级

若有定义语句intb=2；，则表达式(b＜＜2)／(3｜｜b)的值是()。

有以下程序#include＜stdio．h＞main(){inti，j；for(i=3；＞=1：i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是

若变量已正确定义，则语句S=32；s^=32；printf(“％d”，s)；的输出结果是()。

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

在一个C源程序文件中所定义的全局变量，其作用域为

对于一个正常运行的C程序，以下叙述中正确的是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

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

按照我国有关的法律规定，遗产继承的第一顺序继承人为()。

下列关于酮体的描述错误的是

在下列净现值与折现率关系的描述中，正确的是()。

下列检测内容中，公共广播系统应检测()。

A公司应B公司之约赴京洽谈签约，后因双方对合同价款无法达成一致协议而未能签订合同。对A公司赴京发生的差旅费应由A公司自行承担。()

以下说法不正确的有()。

A：Oh，hi，Tess!I’msorry．I’mthinkingaboutsomething．B：___________①A：Iam．Ihaveachancetogoonatour．B：Atour?Whatkindo

深度知觉就是_______知觉和_______知觉。

设f(x)在[1，+∞)内可导，f’(x)＜0且f(x)=a＞0，令an=f(k)一∫1nf(x)dx．证明：{an}收敛且0≤≤f(1)．

A、Avisittoaprison.B、Theinfluenceofhisfather.C、Atalkwithsomemiserableslaves.D、HisexperienceinthewarbetweenF

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

深度知觉就是_知觉和_知觉。