首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-15
83
问题
设循环队列为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全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>intb=2:intfun(int*k){b=*k+b;retum(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i<4;i++){b=f
若有以下定义和语句chars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是
以下选项中,合法的一组C语言数值常量是()。
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是( )。
以下选项中合法的实型常量是
若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是()。
有以下程序:#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试图通过指针p为
有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.tx
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
算法的时间复杂度是指()。
随机试题
加热器满水会使被加热的给水(或凝结水)出口温度()。
夫子之求之也,其諸異乎人之求之舆?乎:
男,56岁,BMI26.8,无"三多一少"症状,空腹血糖6.6mmol/L,父亲患糖尿病,疑糖尿病,下列哪项检查最有意义
蛋白质的变性是由于
据统计,截至2008年底,某市开发区共引进各类建设项目980个,平均每个开发区引进内外部投资7亿元,折算到每平方米土地面积上的投资金额为1616元,这几项指标可依次归类为()。
“为人师表”是说教师必须具备【】
下面对官渡之战的表述正确的是()。
(2011复旦大学)边际产量
某公司拟采购一批零件,价值5400元,供应商规定的付款条件如下:立即付款,付5238元;第20天付款,付5292元;第40天付款,付53416元;第60天付款,付全额。要求回答以下互不相关的问题(每年按360天计算):假设银行短期贷款利率为15
下列不属于宽带城域网QoS技术的是()。
最新回复
(
0
)