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

admin2017-11-23 90

问题设循环队列的存储空间为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://www.kaotiyun.com/show/826p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

打开数据库的命令是

在建立表间一对多的永久联系时，主表的索引类型必须是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

对两个数据表建立临时联系时，要求()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

当计算机正在向________网格化、智能化方向发展。

其水溶液加硝酸即显黄色的药物是取某药物适量，加盐酸溶液(9-1000)溶解后，加过氧化氢试液，即显血红色。该药物是

国家机关工作人员李某多次利用职务之便向境外间谍机构提供涉及国家机密的情报，同事赵某发现其行迹后决定写信揭发李某。关于赵某行为的性质，下列哪一选项是正确的?()(2009年司考，卷二，第26题)

贷款金额占抵押房地产价值的比率是指()。

如题75图所示，容器中盛满空气，容器底和活塞直径分别为D和d，D=2d。活塞上有重量为G的重物，活塞与容器壁的摩擦忽略不计，则容器底部所受内部气压力为()。

能够引起劳动法律关系产生的劳动法律事实是()。

企业现金流量表中，承发包工程产生的现金流量属于()产生的现金流量。

甲公司是一家经营多元化业务的企业，主要经营业务有复印机、打印机、扫描仪、桌面软件、数码打印和出版系统等。所以该公司的战略层次包括()。

博鳌亚洲论坛的各方都希望利用此次年会将大家的注意力集中到共同上，通过收集看法、形成可操作性的意见，进而转化为政府的__。填入划横线部分最恰当的一项是：

设

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

二级公共基础

NCRE全国计算机二级

打开数据库的命令是

在建立表间一对多的永久联系时，主表的索引类型必须是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

对两个数据表建立临时联系时，要求()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

当计算机正在向________网格化、智能化方向发展。

其水溶液加硝酸即显黄色的药物是取某药物适量，加盐酸溶液(9-1000)溶解后，加过氧化氢试液，即显血红色。该药物是

国家机关工作人员李某多次利用职务之便向境外间谍机构提供涉及国家机密的情报，同事赵某发现其行迹后决定写信揭发李某。关于赵某行为的性质，下列哪一选项是正确的?()(2009年司考，卷二，第26题)

贷款金额占抵押房地产价值的比率是指()。

如题75图所示，容器中盛满空气，容器底和活塞直径分别为D和d，D=2d。活塞上有重量为G的重物，活塞与容器壁的摩擦忽略不计，则容器底部所受内部气压力为()。

能够引起劳动法律关系产生的劳动法律事实是()。

企业现金流量表中，承发包工程产生的现金流量属于()产生的现金流量。

甲公司是一家经营多元化业务的企业，主要经营业务有复印机、打印机、扫描仪、桌面软件、数码打印和出版系统等。所以该公司的战略层次包括()。

博鳌亚洲论坛的各方都希望利用此次年会将大家的注意力集中到共同______上，通过收集看法、______形成可操作性的意见，进而转化为政府的______。填入划横线部分最恰当的一项是：

设

博鳌亚洲论坛的各方都希望利用此次年会将大家的注意力集中到共同上，通过收集看法、形成可操作性的意见，进而转化为政府的__。填入划横线部分最恰当的一项是：