首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2020-06-30
53
问题
设循环队列为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://kaotiyun.com/show/bIHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序,如图1-23所示。要求如下:①利用属性窗口设置适当的属性,使Text1、Text2中数据右对齐;②请编写适当的程序完成以下功能:在Text1中输入40(度数)
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“控件数组”的窗体上,画一个名称为Cmd1的控件数组,该控件数组由三个命令按钮组成,其标题分别是“插入”、“删除”、“更新”,索引号分别为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
以下关于VB文件的叙述中,正确的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
关于变量作用域,下列叙述中正确的是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
构成计算机软件的是
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
随机试题
我国规定的传染病管理报告制度中,下列哪项是不正确的
饱食后急诊手术病人进行全身麻醉时易发生
A、白芨B、仙鹤草C、棕榈炭D、血余炭E、炮姜具有杀虫功效的药物是
中年妇女乳头鲜红色血性溢液应首先考虑
患者,女性,35岁,患甲状腺功能亢进症,患者易激动,烦躁易怒,多虑,此时最主要的措施是()。
某柱下独立基础底面尺寸为3m×4m,传至基础底面的平均压力为300kPa,基础埋深3.0m,地下水埋深4.0m,地基的天然重度20kN/m3,压缩模量Es1=15MPa,软弱下卧层顶面埋深6m,压缩模量Es2=5MPa,在验算下卧层强度时
(2019年陕西)下列说法错误的是()。
设n维向量α1,α2,…,αs,下列命题中正确的是
中继器工作在OSI的物理层,它不转换或过滤数据包,因而要求连接的两个网络()。
设组合框Combo1中有3个项目,则以下能删除最后一项的语句是______。
最新回复
(
0
)