首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-06-03
58
问题
设循环队列的存储空间为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/TiSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于实现选择运算的子句是()。
下列选项中,不是面向对象主要特征的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
用一个对象来表示“一只白色的足球被踢进球门”,那么“白色”“足球”“踢”“进球门”分别对应的是()。
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
下列关于操作查询的叙述中,错误的是()。
执行下列程序段后,变量s的值是DimsAslong,xAsIntegerB=0:x=1DoWhile(x<10)s=s+xx=x+2Loop
下面关于数据库系统中叙述正确的是()。
用来测试当前读写位置是否达到文件末尾的函数是
随机试题
担保公司担保贷款余额的总额,不得超过其实有资本的________;超过三十倍的,应当追加实有资本。
MODS时肝的功能代谢变化的主要表哪一项不存在
关于胸腔积液形成的机制,下列哪项是错误的
COPD的肺气肿的体征,下列不恰当的为()
对季节性热负荷变化较大,昼夜热负荷变化较大。或近期热负荷总量还较小,且无持续稳定热负荷的热电厂,应选用()。
企业采用集权型财务管理体制,应满足的基本要求有()。
研究阶层的心理特征,应该属于社会心理学的()层面。
材料:某中学购入一批学习材料投放在阅览室供学生自行查阅,可是第一天就少了4本。有的老师主张严肃查处,可是校长却不然,他写了几句话贴在阅览室门口:“作为校长的首要责任是,要使全校师生明白,人的人格是无价的。然而朋友,你信吗?投放的书少了4本。"第二
在无线蜂窝移动通信系统中,多址接入方法主要有以下3种:FDMA,TDMA与
A、Breakfast.B、Bread.C、Milk.A第一个人问:“你早饭想吃什么?”第二个人的回答是“面包和牛奶。”可知他们谈论的是早饭,而不是具体的食物。所以应选A。
最新回复
(
0
)