首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-05-19
27
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://jikaoti.com/ti/UhG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:传入一个整数m,计算如下公式的值。例如,若输入5,则应输出一0.283333。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动maln函数,不得增
请编写函数fun,其功能是:找出2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:#def
合法的C语言实数是()。
某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为()。
数据库设计中反映用户对数据要求的模式是()。
在数据库系统中,用户所见的数据模式为()。
在嵌套if语句中,else语句总是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
下面不属于软件需求分析阶段主要工作的是
随机试题
作为资本主义国家立法机关的议会最早产生于_______。
儿童孤独症的主要病因有
侵犯著作权罪
大连××机械设备进出口公司(2102910×××)采购进口一批电视机零件用于加工出口成品,其中发票第1项商品对应手册第23项料件(法定计量单位为千克),第2~4项为一般贸易进口货物。装载货物的运输工具于2008年8月12日申报进境,企业当日向海关办理进口报
已经退休的李先生和李太太是理财新客户,目前正面临如何安度晚年的困惑,需要金融理财师协助规划。经过初步沟通面谈后,理财师获得了以下家庭、职业与财务信息:一、案例成员夫妻俩的一双儿女,大学毕业后,都在外地成家立业。儿子自己创业开了家公司,女儿是位中学英语
下列各项关于纳税申报管理的表述中,正确的是()。(2011年)
【2016下】材料:在一项行为实验中,教师把一个大盒子放到幼儿面前,对幼儿说:“这里面有一个很好的玩具,一会儿我们一起玩,现在我要出去一下,你等我回来,我回来前,你不能打开盒子看,好吗?”幼儿回答:“好的!”教师把幼儿单独留在房间里。下面是两名幼
马克思说:“整个所谓世界历史不外是人通过人的劳动而诞生的过程,是自然界对人来说的生成过程。”这说明()
在TCP/IP的参考模型中,HTTP协议定义在_____层。
HowlongdidEthbellteachminoritystudents?
最新回复
(
0
)