首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-31
68
问题
设循环队列的存储空间为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/5Sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义了二维数组A(1to6,6),则该数组的元素个数为()。
在关系数据库的基本操作中,把两个关系中有相同公共属性值的元组连接到一起并去除重复的元组和属性形成新的二维表的操作称为()。
VBA表达式3*3\3/3的输出结果是()。
在SQL查询中使用WHERE子句指出的是()。
符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
在名为Form1的窗体上添加三个文本框和一个命令按钮,其名称分别为Text1、Text2、Text3和Command1,然后编写如下两个事件过程:PrivateSubCommand1_Click() Text3=Textl+1Text2
为了合理组织数据,应遵从的设计原则是()。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
在关系运算中,选择运算的含义是()。
某二叉树中度为2的结点有12个,则该二叉树中有_____________个叶子结点。
随机试题
糖尿病酮症酸中毒的临床表现为()
A.经尿道膀胱肿瘤切除术B.膀胱部分切除术C.全膀胱切除术D.根治性膀胱切除术E.膀胱切开肿瘤切除术膀胱侧壁、顶部、底部单个局限的浸润性肿瘤应选择的术式是
蟾酥的性状特征为
王某与张某签订了奶牛买卖合同,约定2005年10月1日王某将自家的10头奶牛全部交付给张某,2005年9月30日,其中一头奶牛产下了一头小牛,以下说法不正确的是()
哪些是标前设计的编制程序( )。
演奏交响音乐的乐队称为()。
人们力求认识某种事物或爱好某种活动的倾向是指()。
公安政策是党和人民群众的意志在公安工作中的体现,是党和人民群众为实现公安工作任务而规定的指导公安工作的政治原则。()
皮亚杰是下列哪个流派的心理学家?()
Heroinaddictiontodayisfoundchieflyamongyoungmenof【B1】______groupsinghettoareas.Ofthemorethan60,000knownaddic
最新回复
(
0
)