首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-03-15
44
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针一1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/SCCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
若有以下程序main(){inta=l,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;
以下叙述正确的是
有以下程序,在VC6平台上编译运行,程序运行后的输出结果是#includemain(){ints,t,A=10;doubleB=6;s=sizeof(A);t=sizeof(B);printf
以下叙述中正确的是
以下选项中叙述错误的是
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
下面选项中的程序段,没有编译错误的是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
随机试题
下列有关口服水合氯醛的描述中正确的是:
语言沟通的主要媒介是
一定量的双原子分子理想气体,在等压过程中对外做功为200J,则在此过程中气体吸收的热量为()。
关于双代号网络计划中的虚箭线,下列说法不正确的是()。
出入境检验检疫的费用一般按月收取。()
事业单位的经营支出是指事业单位开展独立核算的非专业业务活动发生的支出。()
关节的辅助结构不包括()。
公路上一辆公交车以时速40km的速度向前行驶,甲、乙两人一前一后在路边散步,已知甲速度为1m/s,乙的速度为1.5m/s,公交车在超过乙3分钟后追上甲。当公交车在追上甲时两人相距()米。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
Everydaydecisionsaremadethatinfluenceourlivesorbusinesses.WithmenandwomenoccupyingthesamespaceincorporateAm
最新回复
(
0
)