首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-08-20
86
问题
设循环队列的存储空间为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://kaotiyun.com/show/Z3Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系表中的每一横行称为一个()。
自动编号一旦被指定,会()与记录连接。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
数据库设计的根本目标是要解决()。
栈通常采用的两种存储结构是
有“读者”表,含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后,在窗体的字段列表中不可能含有的字段是()。
下列关于宏命令的说法正确的是()。
在SQL查询中,若要取得“员工”数据表中的所有记录和字段,其SQL语法为()。
哪个查询是包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网格的“字段”行输入这些语句来定义新字段,或在“准则”行来定义字段的准则
执行如下语句:a=InputBox("Today","Tomorrow",”Yesterday",”Daybeforeyesterday",5)将显示一个输入对话框,在对话框的输入区中显示的消息是【】。’
随机试题
A、灰黄霉素B、两性霉素BC、金刚烷胺D、氟胞嘧啶E、阿昔洛韦竞争性抑制嘌呤进入DNA分子中,干扰真菌核酸合成
A、Monday.B、Saturday.C、Sunday.D、Thismorning.C女士提议明天去购物,但是男士建议后天去,因为明天是星期六,人会太多。后来女士也同意了,由此可知,他们会在周日去购物。
某民用建筑为四层混合结构,底层承重墙厚240mm,每米长度承重墙传至±0.000处的标准组合时竖向中心荷载值F=192.0kN/m。地质剖面如图(a)所示,地基持力层的扩散角θ=23°;基础下部采用300mm厚的C10混凝土。其上用MU10红砖,M5水泥砂
甲市某汽车企业为增值税一般纳税人,2015年5月在甲市销售自产小汽车300辆,不含税售价18万元/辆,另收取优质费2万元/辆;将200辆小汽车发往乙市一经贸公司代销,取得的代销清单显示当月销售120辆、不含税售价18.5万元/辆。小汽车消费税税率为5%,则
在绩效管理中,一般以()的考评为主。
案例:下面是“图案设计”教学片段的描述,阅读并回答问题。【片段一】教师利用电脑和投影演示一个三角形分别经过平移、旋转和轴对称变换后得到其对应图形的变换过程,学生观察图形,回忆三种图形变换的基本特征,并归纳出三种变换的共性。【片段二】观察下面的图形,
某著名作家到甲城市举行新书销售会,签售会上午8时开始,有许多读者提前排队等候入场。假如从第一名读者来到的时间起,每分钟来的读者人数都一样,如果开3个人场通道,8时8分就不再有人排队;如果开5个入场通道,8时4分就不再有人排队。那么,第一名读者到达的时间是:
水平一体化
【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedU.S.societyinmanyways.Manyin-homejobsthatuse
最新回复
(
0
)