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

admin2021-06-15 29

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

相关试题推荐

以下叙述中正确的是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
有以下程序#includeintfun(chars[]){char*P＝s；while(*P＝0)p＋＋；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"))；}
若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是
若变量已正确定义并赋值，以下不能构成C语句的选项是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是（）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是
以下正确的说法是()。

随机试题

下列不属于计算机病毒传播途径的是
为了群众、相信群众、依靠群众，是马克思主义政党的本质要求。()
Youshouldmake(theother)fellow(tofeelimportant),ifyouwanttogetalongwithhimandhavehim(like)you,becausethat
女性，38岁，未婚。因怕热、多汗消瘦2月余来诊。体检：甲状腺I度肿大，杂音(一)，心率120次／min，律齐。甲状腺吸碘率：3小时36％；24小时90％。患者于治疗4个月时，渐感双手及面部肿胀，甲状腺肿大Ⅱ度，此时应做下列哪项处理最合适
某女，45岁。自觉时冷时热，一日发作多次，发作无时间规律，伴有口苦咽干，不欲饮食，胸胁苦满，心烦喜呕，为
下列为有机结合料稳定类路面基层材料的是()。
简述原始凭证填制应遵循的要求。
()是借款人以合法有效、符合银行规定条件的质物出质，向银行申请取得一定金额的人民币贷款，并按期归还贷款本息的个人贷款业务。
“受托代理资产”科目的期末借方余额，反映民间非营利组织期末尚未转出的受托代理资产的价值；“受托代理负债”科目的期末贷方余额，反映民间非营利组织尚未清偿的受托代理负债。()
患者，女性，38岁。因颌面部皮肤癌入院手术治疗。术中在做必要的组织切除后，出现创缘两侧厚薄不均，为尽量使缝合后皮肤平整，最适合的措施是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有以下程序#includeintfun(chars[]){charP＝s；while(P＝0)p＋＋；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"))；}

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是

若变量已正确定义并赋值，以下不能构成C语句的选项是

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是（）。

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

若二维数组a有m列，则在a[i][j]前的元素个数为()。

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

以下正确的说法是()。

下列不属于计算机病毒传播途径的是

为了群众、相信群众、依靠群众，是马克思主义政党的本质要求。()

Youshouldmake(theother)fellow(tofeelimportant),ifyouwanttogetalongwithhimandhavehim(like)you,becausethat

某女，45岁。自觉时冷时热，一日发作多次，发作无时间规律，伴有口苦咽干，不欲饮食，胸胁苦满，心烦喜呕，为

下列为有机结合料稳定类路面基层材料的是()。

简述原始凭证填制应遵循的要求。

()是借款人以合法有效、符合银行规定条件的质物出质，向银行申请取得一定金额的人民币贷款，并按期归还贷款本息的个人贷款业务。

“受托代理资产”科目的期末借方余额，反映民间非营利组织期末尚未转出的受托代理资产的价值；“受托代理负债”科目的期末贷方余额，反映民间非营利组织尚未清偿的受托代理负债。()

患者，女性，38岁。因颌面部皮肤癌入院手术治疗。术中在做必要的组织切除后，出现创缘两侧厚薄不均，为尽量使缝合后皮肤平整，最适合的措施是()。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有以下程序#includeintfun(chars[]){char*P＝s；while(*P＝0)p＋＋；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"))；}

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是

若变量已正确定义并赋值，以下不能构成C语句的选项是

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是（）。

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

若二维数组a有m列，则在a[i][j]前的元素个数为()。

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

以下正确的说法是()。

下列不属于计算机病毒传播途径的是

为了群众、相信群众、依靠群众，是马克思主义政党的本质要求。()

Youshouldmake(theother)fellow(tofeelimportant),ifyouwanttogetalongwithhimandhavehim(like)you,becausethat

某女，45岁。自觉时冷时热，一日发作多次，发作无时间规律，伴有口苦咽干，不欲饮食，胸胁苦满，心烦喜呕，为

下列为有机结合料稳定类路面基层材料的是()。

简述原始凭证填制应遵循的要求。

()是借款人以合法有效、符合银行规定条件的质物出质，向银行申请取得一定金额的人民币贷款，并按期归还贷款本息的个人贷款业务。

“受托代理资产”科目的期末借方余额，反映民间非营利组织期末尚未转出的受托代理资产的价值；“受托代理负债”科目的期末贷方余额，反映民间非营利组织尚未清偿的受托代理负债。()

患者，女性，38岁。因颌面部皮肤癌入院手术治疗。术中在做必要的组织切除后，出现创缘两侧厚薄不均，为尽量使缝合后皮肤平整，最适合的措施是()。

有以下程序#includeintfun(chars[]){charP＝s；while(P＝0)p＋＋；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"))；}

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是