首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2018-05-08
53
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10+1=m-19个元素,比较次数为m-20次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QeGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下选项中,不合法的VisualBasic的变量名是
编写如下程序:PrivateSubCommandl_Click()DimnAsLong,sAsStringn=InputBox(”输入一个数”)DOWhilen<>
设x为一整型变量,且语句的开始为:SelectCasex,则不符合语法规则的Case子句是
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为
以下不属于单选按钮的属性是
在考生目录下有一个工程文件sjt4.vbp,包含了所有控件和部分程序,如图2-93所示。要求如下:①利用属性窗口设置适当的属性:为Listl列表框添加三个项目:宋体、黑体、楷体_GB2312;Textl文本框设置初始值为”计算机”;Hscroll1水
设a=2,b=3,c=4,d=5,表达式Nota
关系数据库管理系统能实现的专门关系运算包括()。
随机试题
制冷剂热融霜不宜在库内存货较多的情况下进行。()
患者,男,60岁。阵发性腹痛1周,伴恶心、腹胀2日入院,无发热。查体:腹部膨隆,见肠型,肠鸣音亢进,有气过水声。腹部X线平片见腹中部扩张小肠呈“阶梯状”液平,结肠内少量积气。最可能的诊断是()
下列房地产经纪服务的行为中,可能具有行政处罚风险的有()。
房地产经纪人协理是指()。
某购物中心地上6层,地下3层,总建筑面积126000m2,建筑高度35.0m。当地公安消防机构对购物中心进行消防监督检查,在检查消防控制室时,消防监督员对消防控制室的值班人员现场提问:接到火灾报警后,你如何处置?值班人员回答:“接到火灾报警后,通过对讲机通
下列各项中,有关合伙企业在存续期间合伙人将其在合伙企业中财产份额转让的说法,正确的是()。
我国的房地产权属登记,是指由()针对房地产权利人的申请,对申请权进行审查、登记并颁发相关证件的行为。
在这个社交媒体________,信息极大爆炸,而隐私保护犹如________的当代社会,许多人都在小心翼翼地避免出现在聚光灯之下,生怕出什么差池让自己的一切被翻个底朝天。 填入画横线部分最恰当的一项是:
根据以下资料回答111-115题截止2009年12月31日,北京市除农户和个体工商户以外,共有法人单位246767个。从地区分布看,全市法人单位主要集中在近郊区(朝、海、丰、石),比重达到47.0%,比2004年上升了2.7个百分点;城区(东、西、崇、宣
已知矩阵相似.(1)求x与y;(2)求一个满足P-1AP=B的可逆矩阵P.
最新回复
(
0
)