首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-07-25
48
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/Txcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
某系统总体结构图如下图所示,该系统结构图的最大扇出数、最大扇入数的总和是
下面不属于系统软件的是
下列数据结构中,属于非线性结构的是
下列叙述中正确的是
工厂生产中所需的零件可以存放在多个仓库中,而每一仓库中可存放多种零件。则实体仓库和零件间的联系是
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
在深度为7的满二叉树中,度为2的结点个数为
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为
随机试题
堂吉诃德的形象。
国家主席习近平2019年9月17日签署主席令,根据十三届全国人大常委会第十三次会议17日下午表决通过的全国人大常委会关于授予国家勋章和国家荣誉称号的决定,被授予国家勋章、国家荣誉称号的一共有()。
下列叙述中不符合我国中药管理规定的是
1911年公布的《十九信条》的特点是:()
对指定分包商的任何违约行为给业主或第三者造成损害而导致索赔或诉讼,承包商不承担责任。()
下列选项中,不属于事故调查组要明确的问题的是()。
证券公司开展融资融券业务试点,必须经中国证券业协会批准。( )
证券公司应当负责集合资产管理计划资产净值估值等会计核算业务,并由()进行复核。
某金融机构为增值税一般纳税人,以1个季度为纳税期限,2017年第一季度发生下列业务:(1)提供贷款服务取得不含税贷款利息收入1200万元,提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品,卖出价10557.60万元,
计算机的主存储器(内存)用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个惟一的地址。PC机主存储器的编址最小单位是______。
最新回复
(
0
)