首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-22
69
问题
设循环队列的存储空间为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/Tgqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要将3KB的纯文本块存入一个字段,应选用的字段类型是
登录窗体如下图所示。单击“登录”按钮,当用户名及密码正确时则会弹出窗口显示“OK”信息。下列过程不能完成此功能的是()。
在创建交叉表查询时,用户需要指定()种字段。
算法的空间复杂度是指( )。
下列各项中,不能作为软件需求分析工具的是()。
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面不属于软件需求规格说明书内容的是
在软件开发中,需求分析阶段产生的主要文档是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
Thereisnoperson______doesn’tmakemistakes.
如果怀疑胎儿有宫内感染,可检查脐带血中是否含有针对该病原菌的
产后5天,高热不退,烦渴引饮,大便燥结,恶露不畅,臭秽如脓,小腹疼痛拒按,神昏谵语,舌紫暗,苔黄而燥,脉滑数。方用( )
工作流程组织包括管理工作流程组织、信息处理工作流程组织和物质流程组织。设计工作流程、物资采购工作流程和施工作业流程的组织属于()。
设计单位应在()中,对施工质量是否满足设计要求提出评价意见。
根据《企业破产法》的规定,受理人不可以由()担任。
金融企业的资本是指金融企业的投资人以现金或实物投入的可供其长期使用的经营资金和以后保留在金融企业的()。
根据决策条件确定性的差异,决策可以划分为确定型、()和不确定型决策。
民主社会主义的实质是()
数据库设计的需求阶段主要设计
最新回复
(
0
)