首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-15
110
问题
设循环队列为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://kaotiyun.com/show/A0tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下关于函数的叙述中正确的是()。
以下叙述中正确的是
设有以下程序段structperson{charname[10];charsex;floatweight;}zhangsan,*ptr;ptr=&zhangsan;若要从键盘读入姓名给结构体变量zhangsan的name成员
没数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
下面属于系统软件的是()。
有以下程序intfun(intx[],intn)main(){staticintsum=0,i;{inta[]={1,2,3,4,5},b[]={6,7,8,9},s===O
数据库中对概念模式内容进行说明的语言是()。
在一个C源程序文件中所定义的全局变量,其作用域为()。
算法的有穷性是指
随机试题
简述地理环境是人类存在和文化创造的先决条件。
为了预防学校儿童(>6岁)龋病的发生,拟采用一种氟化物防龋措施——氟水漱口。使用氟水漱口的剂量是
患者高热3天,头痛,伴呕吐。检查:颈项强直,克氏征阳性,脑脊液外观混浊,以中性粒细胞为主。应首先考虑的是
2015年12月10日,甲公司购入乙公司股票10万股,作为交易性金融资产核算,支付价款249万元,另支付交易费用0.6万元。12月31日,公允价值为258万元,2015年甲公司利润表中“公允价值变动损益”本年金额为()万元。
关于注册会计师在信息化环境下面临的挑战,以下说法中,错误的是()。
设A1单元格中有公式为“=SUM(B2:D5)”,在C3单元格处插人一列,再删除一行,则A1单元格中的公式变成______。
在市场经济条件下,土地价格主要受()调节。
(华南理工201,7)海美有限公司最近为电视节目发行证券募集资金。项目成本为人民币1400万元,公司支付了人民币725000元的发行成本。另外,股票发行成本为募集资金的7%,即股票发行成本为7%,而债务为3%。如果公司是按它的目标资本结构来发行新的证券,那
论述结合扇舞丹青谈谈中国古典舞的艺术特色。
阅读下列材料,回答有关问题:材料1我们必须清醒认识到,我国仍处于并将长期处于社会主义初级阶段的基本国情没有变,人民日益增长的物质文化需要同落后的社会生产之间的矛盾这一社会主要矛盾没有变,我国是世界最大发展中国家的国际地位没有变。在任何情
最新回复
(
0
)