首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-06-25
99
问题
设循环队列的存储空间为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/bLcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中创建一个新表,应该使用的SQL语句是
下列四个选项中,不是VBA的条件函数的是
在关系运算中,投影运算的含义是
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommandl_Click()subT.Form.RecordSource=”select*from雇员”End
在SQL语言的SELECT语句中,用于实现选择运算的子句是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出了窗体对象“fEmp”上的一个按钮的单击事件代码,请按以下功能要求补充设计。(1
下列关于空值的叙述中,正确的是
在E-R图中,用来表示实体间联系的图形是
下列关于Access数据流特点的叙述中,错误的是
下列数据结构中,属于非线性结构的是
随机试题
关于上颌窦穿刺描述正确的是
对某地40万人进行某种慢性病普查,共查出病例80人,因此得出
头癣中黄癣的致病菌为
A、海藻酸钠B、甘油明胶C、二氧化钛D、山梨醇E、淀粉增塑剂为()。
患者,男,63岁。有慢性支气管炎病史,近日来,咳嗽剧烈,痰多且黏稠不易咳出,呼吸困难,诊断为慢性阻塞性肺气肿。若病人病情进一步发展为慢性肺心病,为病人吸氧的原则为
∫-∞+∞=()。
西方戏剧的第二个高峰是在()时期。
有下列程序:main(){inti,t[][3]={9,8,7,6,5,4,3,2,1);for(i=0;i<3;i++)printf("%d"t[2-i][i]);}程序
在文本型字段的"格式"属性中,若使用"@;男",则下列叙述正确的是( )。
[A]stars[B]bridge[C]knife[D]card[E]ears[F]boat[G]parkYouuseittocutmeatandvegetables.
最新回复
(
0
)