首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-08-20
76
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;real指尾指针,指向元素要插入的位置,插入一个元素就将real顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,则总数就是49了。在该队列中找最大值元素,最多比较次数为总数-1,49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/Z3Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以作为窗体记录源的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
一般用于存放供其他Access数据库对象使用的公共过程称为()。
下列关于标准模块与类模块的说法中不正确的是()。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
下列Access表的数据类型的集合,错误的是______。
用于指定当前记录的宏命令是()。
随机试题
运动系统由()组成
哪种有机磷农药中毒禁忌用2%碳酸氢钠溶液洗胃
结合有关水泥混凝土面层的实测关键项目内容,回答下列有关问题。混凝士板的断裂块数,高速公路和一级公路不得超过评定路段混凝土板总块数的(),其他等级公路不得超过()。
财政执行收入分配职能的内容是()。
王某为其父报名参加甲旅游公司推出的韩国10日游,报名时按甲公司要求,王某应委托甲公司购买乙保险公司的意外伤害险(保险责任为意外伤害死亡全额给付保险金),由于王父不会写字,王某经其同意代为填写了投保单,并支付了旅游费、保费等各项费用。甲公司出团前向乙保险公司
根据《禁毒法》的规定,负责社区戒毒工作的主体是()。
选择风险型决策的前提包括()。[2010年5月二级、三级真题]
支撑反作用力对人体跑速有何影响?
—Whynotgooutforawalkbeforebreakfast?—Oh,yes.______ismyfavoritetimeofday.
生命中最主要的物质基础是:
最新回复
(
0
)