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

admin2021-06-15 69

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

相关试题推荐

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；prinff("*")；程序的运行结果是()。
以下叙述中正确的是
以下选项中函数形参不是指针的是
有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是
有以下程序#includeintfun(chars[]){char*P＝s；while(*P＝0)p＋＋；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"))；}
若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]=a[
以下选项中合法的变量是
有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

随机试题

庄生晓梦迷蝴蝶，＿＿＿＿＿＿＿＿。(李商隐《锦瑟》)
A．DMFT(龋均)B．CPI(社区牙周指数)C．Dean氏指数(氟牙症指数)D．PLI(菌斑指数)E．OHI-S(简化口腔卫生指数)
木牛流马对于()相当于()对于番茄
甲欲低价购买乙收藏的一幅古画，乙不同意。甲声称：若乙不售画，就公布其不雅照片。乙被迫与甲订立买卖合同。该合同的效力为()。
在“中国古代诗歌格律研习”教学活动中，教师提醒学生注意区分古体诗与近体诗，理解近体诗内部诗歌格律的差异。以下关于中国古代诗歌格律的说法，错误的一项是()。
特别行政区的高度自治权包括立法权、行政管理权、独立的司法权和终审权、独立的外交权。()
学校董事会决定减少员工中教师的数量。学校董事会计划首先解雇效率较低的教师，而不是简单地按照年龄的长幼决定解雇哪些教师?校董事会的这个决定假定了：
Kerberoswasdevelopedat(1)in1998s．Itwasnamedafterthethree-headedwatchdoginclassicalGreekmythologythatguardst
窗体卜有Listl、List2两个列表框，Listl中有若干列表项(见图)，并有下面的程序：PrivatesubCommandl_Click()Fork：Listl．ListCount_lTo0step-1TfListl．Selecte
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；prinff("*")；程序的运行结果是()。

以下叙述中正确的是

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

有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是

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

若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]=a[

以下选项中合法的变量是

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

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

庄生晓梦迷蝴蝶，＿＿＿＿＿＿＿＿。(李商隐《锦瑟》)

A．DMFT(龋均)B．CPI(社区牙周指数)C．Dean氏指数(氟牙症指数)D．PLI(菌斑指数)E．OHI-S(简化口腔卫生指数)

木牛流马对于()相当于()对于番茄

甲欲低价购买乙收藏的一幅古画，乙不同意。甲声称：若乙不售画，就公布其不雅照片。乙被迫与甲订立买卖合同。该合同的效力为()。

在“中国古代诗歌格律研习”教学活动中，教师提醒学生注意区分古体诗与近体诗，理解近体诗内部诗歌格律的差异。以下关于中国古代诗歌格律的说法，错误的一项是()。

特别行政区的高度自治权包括立法权、行政管理权、独立的司法权和终审权、独立的外交权。()

学校董事会决定减少员工中教师的数量。学校董事会计划首先解雇效率较低的教师，而不是简单地按照年龄的长幼决定解雇哪些教师?校董事会的这个决定假定了：

Kerberoswasdevelopedat(1)in1998s．Itwasnamedafterthethree-headedwatchdoginclassicalGreekmythologythatguardst

窗体卜有Listl、List2两个列表框，Listl中有若干列表项(见图)，并有下面的程序：PrivatesubCommandl_Click()Fork：Listl．ListCount_lTo0step-1TfListl．Selecte

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；prinff("*")；程序的运行结果是()。

以下叙述中正确的是

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

有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是

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

若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]=a[

以下选项中合法的变量是

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。

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

庄生晓梦迷蝴蝶，＿＿＿＿＿＿＿＿。(李商隐《锦瑟》)

A．DMFT(龋均)B．CPI(社区牙周指数)C．Dean氏指数(氟牙症指数)D．PLI(菌斑指数)E．OHI-S(简化口腔卫生指数)

木牛流马对于()相当于()对于番茄

甲欲低价购买乙收藏的一幅古画，乙不同意。甲声称：若乙不售画，就公布其不雅照片。乙被迫与甲订立买卖合同。该合同的效力为()。

在“中国古代诗歌格律研习”教学活动中，教师提醒学生注意区分古体诗与近体诗，理解近体诗内部诗歌格律的差异。以下关于中国古代诗歌格律的说法，错误的一项是()。

特别行政区的高度自治权包括立法权、行政管理权、独立的司法权和终审权、独立的外交权。()

学校董事会决定减少员工中教师的数量。学校董事会计划首先解雇效率较低的教师，而不是简单地按照年龄的长幼决定解雇哪些教师?校董事会的这个决定假定了：

Kerberoswasdevelopedat(1)in1998s．Itwasnamedafterthethree-headedwatchdoginclassicalGreekmythologythatguardst

窗体卜有Listl、List2两个列表框，Listl中有若干列表项(见图)，并有下面的程序：PrivatesubCommandl_Click()Fork：Listl．ListCount_lTo0step-1TfListl．Selecte

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

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

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是（）。