设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

admin2019-06-07 41

问题设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

选项 A、19
B、20
C、m-19
D、m-20

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=30，rear=10时，队列中有m-30+10+1=m-19个元素，比较次数为m-20次，D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/FOA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

有以下程序　　#include　　voidfun(inta,intb,intc)　　{a=456,b=567,c=678;}　　voidmain()　　{　　intx=10,y=20,z=30;　　fun(x,y,z);　　c

下列字符串中可以用作C++语言标识符的是

假定a=3，下列程序的运行结果是()。#includeintfun(intn)；voidmain(){couta；result=fun(a)；tout

下列程序执行后，输出的结果是()。intx=-5，y=0；while(++x)y++；cout

静态数据成员在()进行初始化。

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest”,b[]=“Test”；strcpy

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列有关类和对象的叙述不正确的是

下列符号中可以用作C++标识符的是()。

省部级办公楼的主要办公室、会议室、总值班室、档案室应按()要求供电。

纳税人被工商管理机关吊销营业执照的应向原税务登记机关申报注销税务登记。其时限为营业执照被吊销之日起(　　)日。

借贷记账法的记账规则是()。

教师职业道德对以下哪些关系有调节作用?()

无论是经过两代人努力完成《汉书》的班氏父子，还是付出一生辛劳创造《人间喜剧》的______；无论是徒步穿行南极的秦大河，还是靠轮椅周游世界的李克·汉森，他们的经历告诉我们：只有不断拼搏才能成功。

(2019年真题)下列选项中，不属于继续犯的是()。

Panicattackvictimsshowthefollowingsymptoms：theyoftenbecomeeasilyfrightenedorfeeluneasyinsituationswherepeoplen

Depression[A]Inbed,youtossandturn,unabletogetagoodnight’ssleep.Youfeelanxiousandworried.There’splentytodo,

It’sanannualargument.Doweordowenotgoonholiday?Mypartnersaysnobecausetheboilercouldgo,ortherooffalloff,

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

有以下程序 #include voidfun(inta,intb,intc) {a=456,b=567,c=678;} voidmain() { intx=10,y=20,z=30; fun(x,y,z); c

下列字符串中可以用作C++语言标识符的是

假定a=3，下列程序的运行结果是()。#includeintfun(intn)；voidmain(){couta；result=fun(a)；tout

下列程序执行后，输出的结果是()。intx=-5，y=0；while(++x)y++；cout

静态数据成员在()进行初始化。

下面程序的输出结果是()。#include#include“string．h”voidmain(){chara[]=“HelloTest”,b[]=“Test”；strcpy

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列有关类和对象的叙述不正确的是

下列符号中可以用作C++标识符的是()。

省部级办公楼的主要办公室、会议室、总值班室、档案室应按()要求供电。

纳税人被工商管理机关吊销营业执照的应向原税务登记机关申报注销税务登记。其时限为营业执照被吊销之日起( )日。

借贷记账法的记账规则是()。

教师职业道德对以下哪些关系有调节作用?()

无论是经过两代人努力完成《汉书》的班氏父子，还是付出一生辛劳创造《人间喜剧》的______；无论是徒步穿行南极的秦大河，还是靠轮椅周游世界的李克·汉森，他们的经历告诉我们：只有不断拼搏才能成功。

(2019年真题)下列选项中，不属于继续犯的是()。

Panicattackvictimsshowthefollowingsymptoms：theyoftenbecomeeasilyfrightenedorfeeluneasyinsituationswherepeoplen

Depression[A]Inbed,youtossandturn,unabletogetagoodnight’ssleep.Youfeelanxiousandworried.There’splentytodo,

It’sanannualargument.Doweordowenotgoonholiday?Mypartnersaysnobecausetheboilercouldgo,ortherooffalloff,

有以下程序　　#include　　voidfun(inta,intb,intc)　　{a=456,b=567,c=678;}　　voidmain()　　{　　intx=10,y=20,z=30;　　fun(x,y,z);　　c

纳税人被工商管理机关吊销营业执照的应向原税务登记机关申报注销税务登记。其时限为营业执照被吊销之日起(　　)日。