首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-06-22
77
问题
设循环队列的存储空间为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/q4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示:该系统总体结构图的深度是
在工资表中有姓名和工资等字段,若要求查询结果按照工资降序排列,可使用的SQL语句是:SELECT姓名,工资FROM工资表ORDERBY工资【】。
在窗体中为了更新数据表中的字段,要选择相关的控件,正确的控件选择是
执行下面的程序,消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
下列的方法中,不属于软件调试技术的是()。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
不改变关系表中的属性个数但能减少元组个数的是__________。
有下列二叉树,对此二叉树前序遍历的结果为()。
在下列关于二叉树的叙述中,正确的一项是()。
“输入掩码”属性用于设定控件的输入格式,其中仅可以对文本型和_________型数据进行输入掩码向导的设置。
随机试题
为什么商号权是兼有人格权和财产权的复合权?
在我国社会主义现阶段实行按劳分配的直接原因是( )。
形成动脉血压的前提条件是()
人类生殖细胞具有多少条染色体
硬化混凝土抗渗性的主要影响因素是()。
按现行政策规定,增值税小规模纳税人中月销售额不超过()万元的企业或非企业性单位,暂免征收增值税。
问题一:有条理地概述给定资料的主要内容,字数不超过200字。通过对所给材料的分析和理解,自选某一角度,自拟题目,写一篇1000字左右的文章。要求:联系实际,观点鲜明,条理清楚,语言流畅。
结构化程序设计的基本原则不包括
A、 B、 C、 C
Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome
最新回复
(
0
)