首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-01-19
51
问题
设循环队列的存储空间为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/w9ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
打开指定窗体的宏操作是
若要使某命令按钮获得控制焦点,可使用的方法是()。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
如果要在VBA中打开一个窗体,可使用()对象的OpenForm方法。
程序流程图中带有箭头的线段表示的是( )。
在Access中,空数据库的含义是()。
下列数据结构中,能用二分法进行查找的是
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员
随机试题
忧劳可以兴国,逸豫可以亡身。
某女,27岁,妊娠39周,孕期检查正常,自然临产,宫缩强,胎膜刚破,突然出现烦躁,呼吸困难,发绀,最可能的诊断是
男性,19岁,左膝、右足跟腱周围肿痛2周,右足跟行走痛1个月来诊。否认外伤及阴冷潮湿史。无发热。需要追问哪些病史
关于粟粒型肺结核影像特点,下列哪项是错误的
引起氟牙症的主要致病因素是
背景某机电施工单位承接一项炼油厂的塔体群安装工程,工程内容包括:各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m,最重塔体102t。合同工期为3个月,合同约定:如果合同工期每延误一天应罚10000元,如每提前一天奖励5000元。
桥式起重机的取物装置主要有()。
下列关于企业重组业务企业所得税处理的陈述不正确的是()。
在现代的CPU芯片中又集成了高速缓冲存储器(Cache),其作用是______。
WheredidJaneAdamsspendherlifeaftersheleftherhome?
最新回复
(
0
)