首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
79
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m-1
C、m-2
D、1
答案
C
解析
经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。
转载请注明原文地址:https://kaotiyun.com/show/23Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
针对数组定义intdata[10];,下列表述中错误的是
下列对静态数据成员的描述中,正确的是()。
下列程序的输出是3,请填充程序中的空缺,使该行形成一个运算符重载函数的定义。#includeusingnamespacestd;classMyNumber{Intn;public:MyNu
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
下列定义语句中,错误的是
下面程序的运行结果是_____和_____。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
下列叙述中正确的是
函数定义为Fun(int&i),变量定义n=100,则下面调用正确的是
下列叙述中正确的是
在单链表中,增加头节点的目的是
随机试题
下列关于对象分散到图层中的说法的描述正确的是:
当锯条装得过松或扭曲,锯齿一侧遇硬物易磨损,锯削时所施压力过大或锯前工件夹持不准,锯时又未顺线找正,就会造成锯缝歪斜。( )
实验诊断中哪期对鉴别班氏吴策线虫和马来布鲁线虫虫种具有重要意义
五行中的某“一行”过于强盛,对原来“克我”的“一行”进行反克,是指
下列哪部法律属于卫生法范畴
不同发展阶段的医学伦理学
由已经选定的首要领导者来选择和确定战略领导班子中的其他成员,这是领导班子组建原则中的()。
符合条件的小型微利企业,减按20%的税率征收企业所得税。这里所说的符合条件的小型微利企业包括()。
谈谈你对19世纪外国人在华办报活动的认识与评价。(中国传媒大学2011年研)
设f(x)在区间[a,b]上具有二阶导数,且f(a)=f(b)=0,f’(a)f’(b)>0,试证明:存在ξ∈(a,b)和η∈(a,b),使f(ξ)=0及f"(η)=0。
最新回复
(
0
)