首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-06-20
43
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m.1
C、rn.2
D、1
答案
C
解析
经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。
转载请注明原文地址:https://kaotiyun.com/show/QI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列与队列结构有关联的是
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
算法的空间复杂度是指()。
随机试题
普查实施的办法有()
光明化工厂委托黄河大学化工系教授刘强为该厂研发一套污水净化方法。刘强在业余时间利用学校实验设备研制出一套净水方法,并向学校交付了设备使用费。光明化工厂为此提供了10万元研发资金。双方对其他事宜未作约定。根据黄河大学的科研管理制度,科研人员利用本校实验设备和
患者,女性,50岁,护理评估发现,子宫肌瘤4年,近5个月来,下腹部胀痛、尿频,排尿后自己能摸到增大的肿块。妇科检查:子宫底表面触及拳头大小包块,医生建议手术,患者十分害怕手术和担心预后。该患者最适当的处理是()
会计年度即公历年度,通常从某一年的1月1日起到12月31日为止。()
下列属于企业经营过程中可能面临财务风险的有()。
寡头垄断企业的定价方法不包括()。
根据下图回答问题:下列说法正确的是()。
Youaregoingtoreadalistofheadingsandatextabouthappiness.Choosethemostsuitableheadingfromthelistforeachnum
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyare【B
AstheworldexcitedlygreetedSnuppy,thefirstcloneddog,commentatorscelebratedourcleverness.Manyfeelproudthatourag
最新回复
(
0
)