首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-06-10
15
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/sQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。吴明是某房地产公司的行政助理,主要负责开展公司的各项活动,并起草各种文件。为丰富公司的文化生活,公司将定于2013年10月21日下午15:00时在会
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3
计算机操作系统的作用是()。
下列关于汉字编码的叙述中,错误的是
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
下列关于计算机病毒的4条叙述中,有错误的一条是
在Windows7操作系统中,磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能,磁盘清理的目的是
数据模型的三个要素是()。
世界上公认的第一台电子计算机诞生在()。
随机试题
下列有关证券组合风险的表述正确的有()。
公共建筑内每个房间相邻2个疏散门最近边缘之间的水平距离不应小于()m。
下列选项中,不属于葡萄球菌肺炎特点的是
男,80岁。体重45kg。因胃癌需要手术治疗。P100/min,BP140/95mmHg,Hb60g/L,血小板90×109/L。医生决定给予输血,此时应该选用
《建设工程勘察设计管理条例》规定,建设工程勘察、设计单位不得将所承揽的建设工程勘察、设计转包。下列行为属于转包的是( )。
Whattimeisitnow?
(Notonly)(hespoke)morecorrectly,(but)he(spoke)moreclearly.
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases(1)______thet
WhatdoesthewomansayaboutFrank?
A、Growingindifferenceofcollegestudentstootherpeople.B、Ever-increasingInternetaddictiononcollegecampuses.C、Sharpdr
最新回复
(
0
)