首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2020-06-30
31
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,比较次数为m-6次,D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/rkS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生的文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm。在窗体上有两个命令按钮,其名称分别为Command1和Command2,标题分别为“写文件”和“读文件”,如图3-131(a)所示。其中“写文件”命令按钮事件过程用来建立一个
在考生文件夹下有一个工程文件vbsj5.vbp。运行程序时,在文本框中输入一个素数,然后单击“查找”命令按钮,找出小于给定素数的三个最大的素数,并显示在标签控件数组lblResult中,如图1-246所示。要求:工程文件中已给出部分程序,其中
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上用名称为Shape1的控件画一个圆,其直径为1500(即宽、高均为1500),并设置适当属性,使窗口标题为“圆”,窗体标题栏上不显示最
(1)在考生文件夹下有一个工程文件sjt3.vbp,包含了所有控件和部分程序。程序运行时,在文本框中每输人一个字符,则立即判断:若是小写字母,则将它的大写形式显示在标签Label1中;若是大写字母,则把它的小写形式显示在Labell中,若是其他字符,则将该
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
下列循环能正常结束的是()。
以下关于文件的叙述中,错误的是( )。
以下关于通用对话框的叙述中,错误的是( )。
以下叙述中错误的是( )。
下列关于通用对话框CD1的叙述中,错误的是()。
随机试题
依据组织发展需要,对人力资源获取、整合、开发、利用等方面所进行的计划、组织、领导、控制等管理活动是指【】
不是急性结膜炎常见病菌的细菌是
乳牙一般萌出顺序是
建设工程风险损失包括()。
甲公司2010年有关资料如下:(1)本年提供劳务收到现金2000万元,以前年度销售商品本年收到200万元,本年预收货款100万元,以前年度销售商品本年度退回,支付现金100万元;(2)本年购买商品支付的现金250万元,本年支付以前年度接受劳务
预付款项业务不多的事业单位,也可以将预付的账款直接记入“应付账款”科目的借方,不设置“预付账款”科目。()
图9为用伏安法测量电阻的原理图。图中,沩电压表,内阻为4000Ω;(mA)为电流表,内阻为50Ω.E为电源,JR为电阻箱。Rx为待测电阻,S为开关。 (1)当开关闭合后电压表读数U=1.6V,电流表读数,I=2.0mA。若将见作为测量值,所得结果的百分误
唐僧玄奘取经的事迹非常有名,对他的学识和品格,自古以来人们表示了很高的敬意。但尊敬归尊敬,玄奘所创立的佛教宗派法相宗,却一直不怎么流行,信奉的人很少。佛教在中国的各种宗派中,流行最广的是禅宗。法相宗的学说特点,用褒义词来说是精微,用贬义词来说则是烦琐,总而
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
最新回复
(
0
)