设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2021-06-10 41

问题设循环队列的存储空间为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下列叙述中错误的是

下面叙述中错误的是()。

不是计算机病毒预防的方法是

下列字符中，ASCⅡ码值最大的是

在微机中，西文字符所采用的编码是()

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

降低精馏塔的操作压力，可以()；

患儿，6个月，腹泻3天，于11月入院，大便为黄色稀水样便，每天10余次。查体：体温38．5℃，皮肤弹性差，尿少，前囟凹陷，唇干。大便常规：黄褐色，水样便，WBC0～1／HP，脂肪球(＋＋)，血钠132mmol／L。最初24小时补液为

A、黑加征B、蜕膜C、蒙氏结节D、Hicks收缩E、仰卧位低血压综合征乳晕着色，乳晕上皮脂腺肥大形成小隆起（）。

炎症性病变所致的急腹症的特点是

民用建筑工程室内饰面采用的天然花岗石材、人造木板和饰面人造板应实行见证取样和送检。（）

在城市某一地块,规划用途为居住用地,但其周围是繁华的商业区,如果改作商业用地,其收益远远大于居住用地,因此这类土地的评估,其最高最佳用途应为商业。()

案例某钢铁联合企业主要设备有2600m3高炉一座(1号高炉)，1280m3高炉一座(2号高炉)，110t转炉三座，15×104m3高炉煤气柜两座(工作压力为8～10kPa，工作温度为35℃)，10×104转炉煤气柜一座(工作压力为3kPa，工作温度为60

社区资源连接的方式主要有()

()是一种非常正规的培训需求调查方法，其结论可信度高。

班级授课制的实施在我国始于()。