首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-02-27
63
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/XTTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于函数过程的叙述中,正确的是()。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
表达式Int(-15.8)+Fix(.15.8)+Int(15.8)+Fix(15.8)的运算结果是()。
要建立一个随机文件记录学生的信息,如下定义的学生记录类型,由学号、姓名和5门课程成绩(百分制)组成,下列的定义正确的是()。
(1)在名称为Forml的窗体上添加一个名称为L1的标签,标题为“口令”;添加两个文本框,名称分别为Textl、Text,2,初始内容为空;再添加三个命令按钮,名称分别为C1、C2、C3,标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按
InputBox函数返回值的类型为()。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要求当执行
随机试题
肿瘤压迫喉返神经引起的咳嗽为()
目前普遍使用的氟化凝胶的含氟成分是医生叮嘱患者下次复诊时间
调研表反映房地产投资决策的思想,是房地产企业营销部门最关心、最需要得到的重要信息来源之一,必须设计一个好的调研表。它的步骤是()。
根据《水利水电工程标准施工招标文件》,除合同另有规定外,承包人对土料场或砂砾料场进行复核和复勘的费用以及取样试验的所需费用()。
工人工作时间中,()属于必须消耗的时间。
下列各项属于我国消防宣传与教育培训的原则是()。
不论采用何种账务处理程序,编制财务报表所需的资料都来源于()。
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【B1】______thefruit-flyexperimentsdescribed
SuddenlyLadyWindermerelookedeagerlyroundtheroom,andsaid,inherclearcontraltovoice,"Whereismychiromantist?""
A、Thegraduatestudentscouldunderstandthelecture.B、Theundergraduatestudentscouldunderstandthelecture.C、Boththeunde
最新回复
(
0
)