首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-31
54
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列己经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/5Sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access的数据表中删除一条记录,被删除的记录()。
符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
有关宏操作的叙述中,错误的是()。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是()。
对于循环队列,下列叙述中正确的是()。
有如下用户定义类型及操作语句:TypeStudentNoAsStringNameAsStringAgeAsIntegerEndTypeDimStuAsStudentW
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
定义字段默认值的含义是()。
数据结构分为线性结构和非线性结构,带链的队列属于___________。
语句DimNeWarray(10)AsInteger的含义是()。
随机试题
在一定的汇率条件下,当一国货币供应量增长较快,出现通货膨胀时【】
开放式问题的优点是
住房公积金管理的基本原则是()。
商品基金经理.CPO的主要职责有( )。
在证券经纪业务中,证券公司不赚取差价,只收取一定比例的佣金作为业务收入。()
()认为社会工作是一种以科学的知识和技能协助个人以达到社会与个人的满足与自主的专业服务过程。
在以常规性任务为主的生产部门,()结构的领导行为与生产效率成正比,()关怀的领导行为与生产效率成反比。
激光器的参数主要有()。
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
运算结果不是2010的表达式是()。
最新回复
(
0
)