首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
admin
2021-01-11
13
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
front=30,rear=10,front>rear,则队列中有10-30+m=m-20个元素,在作顺序查找时,最坏情况下(最后一个元素才是要找的元素或没有要查找的元素)比较次数为m-20次。
转载请注明原文地址:https://kaotiyun.com/show/zCip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
下列排序方法中,最坏情况下比较次数最少的是
下面是面向对象主要特征之一的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
某系统总体结构如下图所示,该系统结构图的最大扇出数是
下列叙述中正确的是()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个数据透视
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
数据流图中带有箭头的线段表示的是
随机试题
Someworkplacestressisnormal,butwhenstressatworkbeginstoweakenyourabilitytoperforminyourjob,it’stimeforyou
________是指授权性规范和义务性规范相互重合的法律规范。它既授予人们权利,同时也设定义务。
“8”字形包扎用于哪个部位不正确( )。
按计划免疫接种程序,半岁以内需接种的疫苗不包括
这份劳动合同缺少的必要条款是()。关于劳动合同无效的说法,下列正确的是()。
题39~40:某抗震设防烈度为7度的底层框架一抗震墙多层砌体房屋的底层框架柱KZ、钢筋混凝土抗震墙(横向GQ-1、纵向GQ-2)、砖抗震墙ZQ的布置,如图3-11所示。各框架柱KZ的横向侧向刚度均为KKZ=5.0×104kN/m;横向钢筋混凝土抗震墙GQ-
假定某种产品所耗材料在生产开始时一次投入,产品的材料费用定额为75元,月末在产品250件,定额工时共计1340小时.每小时费用定额为:工资及福利费1.1元,制造费用3.2元。月初在产品和本月生产费用累计为:原材料费用49630元,工资及福利费4460元,制
我国现行税法规定,纳税人以划拨方式取得土地使用权,经批准转让房地产时,由房地产转让者补交契税。()
确定项目的最终可交付成果和阶段性可交付成果的根据是________。
In______,theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmostrecently.
最新回复
(
0
)