首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-08-20
35
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;real指尾指针,指向元素要插入的位置,插入一个元素就将real顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,则总数就是49了。在该队列中找最大值元素,最多比较次数为总数-1,49-1=48次。
转载请注明原文地址:https://jikaoti.com/ti/7D10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()m=0Fori=1To3Forj=1To6IfjMod30Thenm=m+1EndIfm=
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
在设计窗体时使用标签控件创建的是单独标签,它在窗体的______视图中不能显示。
用于打开报表的宏命令是______。
下面不属于软件设计原则的是______。
下列关于主/子窗体窗体的叙述,错误的是()。
按照“先进先出”组织数据的数据结构是()。
在下面有关查询基础知识的理解中,正确的是()。
以下叙述正确的是______。
在以下叙述中,正确的是______。
随机试题
脑血栓形成超早期溶栓治疗的最佳时间为
塞利认为压力的生理反应过程分成的3个阶段是指
该私营企业设置账簿的法定时间应该是()。对账簿不健全和无完整考核依据的纳税人,税务机关通常采用的税款征收方式包括()。
国际多式联运山多个总承运人负责全程的承运并直接对货主负责,组织两种以上的不同运输方式,跨国界进行联合运输。
4个杯子上各写着一句话。第一个杯子:“每个杯子中都是酸性溶液”;第二个杯子:“本杯中是矿泉水”;第三个杯子:“本杯中不是蒸馏水”;第四个杯子:“有的杯子中不是酸性溶液”。如果4句话中只有一句真实,则可以确定的是()。
“自由联想”或“触景生情”引起的回忆是一种()
试述有限责任公司董事会的职权。
2009年12月初,两院院士新增选名单相继公布,继而有统计数据披露:中国科学院新增的35名院士中,八成是高校或研究机构的现任官员,中国工程院新增的48名院士中,超过85%是现任官员;工程院60岁以下新当选的院士,均有校长、院长、副院长、董事长等职务。所以有
试述国际生产折衷理论的基本内容及政策意义。
CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand【C1】______thatyou’veprogra
最新回复
(
0
)