首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2015-07-27
66
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为front=rear=m,说明初始状态为空。经过一系列入队与退队运算后,front=15,rear=20,则当前共有5个元素,则在最坏情况下,需要比较的次数为4次,答案选A。
转载请注明原文地址:https://kaotiyun.com/show/f4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
实现程序可将磁盘中的一个文件复制到另一个文件中,两个文件的文件名在可执行命令的命令行中(相当于copy命令),假定文件在当前目录下。请补全程序。#include<stdio.h>voidmain(intargc,char*argv[])
栈的基本运算有三种:入栈、退栈和【】。
规范化理论中,分解()是消除其中多余的数据相关性
在进行单元测试时,常用的方法是
若有以下说明和定义typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是
以下选项中,与k=n++完全等价的表达式是
以下不能定义为用户标识符的是
下述函数用于统计一行字符中的单词个数,单词之问用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fot(i=0;str[i]!=【】;i++)if
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
随机试题
A.血栓再通B.血栓机化C.血栓软化D.血栓钙化E.血栓栓塞血栓中的纤维蛋白被溶解称为
A、艾迪生病B、侏儒症C、库欣综合征D、肢端肥大症E、性幼稚症皮质醇分泌升高可致
水蛭的功效是苏木的功效是
测定混凝土强度用的标准试件是:
住宅工程测量中常用的水准尺长度为()m。
工程量清单报价中,不得作为竞争性费用的有()。
有形资产的损耗分为有形损耗和无形损耗,建筑物的有形损耗包括()。
对于为购建固定资产借款发生的利息支出,在交付使用并办理竣工决算手续前发生的,应予资本化,将其计入固定资产的建造成本;在交付使用并办理竣工决算手续后发生的,则应作为当期费用处理。()
20l4年1—2月,我国金融市场总体运行平稳。(一)债券市场发行情况1月份,债券市场发行债券4041.7亿元,同比减少24.8%,环比减少27.1%。其中,银行间债券市场发行债券3927.9亿元,环比减少19.6%。2月份,债券市场发行债券5880
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
最新回复
(
0
)