首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-27
64
问题
设循环队列为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/eRNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类K是类Y及类Z的虚基类,类D是类Y及类Z的多继承派生类,则在构造类D的对象时,类X的构造函数将被调用______。
有如下定义inta;floatf;doublei;则表达式4+‘a’+i*f的值的数据类型是______。
数据库的概念模型______。
以下程序的执行结果是【】。#include<iostream.h>intf(intb[],intn){inti,r=1;for(i=0;i<n;i++)r=r*b[i];retur
如有下面初始化定义:chara[]="program";charb[]={’p’,’r’,’o’,’g’,’r’,’a’,’m’};则下列说法正确的是()。
在C++中,数据封装要解决的问题是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【 】。
下述关于数据库系统的叙述中正确的是
关于在调用模板函数时模板实参的使用,下列表述正确的是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
决定了城市基础设施必须有偿使用的是城市基础设施的【】
A.2:1等张含钠液B.4:3:2(2/3张)混合液C.2:3:1(1/2张)混合液D.1:4(1/5张)混合液E.1:2(1/3张)混合液重度营养不良腹泻时应选用
单人搬运法,适合于
布告:棉布
【背景材料(大意)】受特殊计划生育政策、快速城市化和工业化进程中生育意愿迅速变化等多方面因素影响,我国正在进入快速的老龄化过程。截至2013年底,我国60周岁及以上人口20243万人,占总人口的14.9%,65周岁及以上人口13161万人,占总人
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
下面全是词牌的一项是:
阅读以下关于某国有大型煤化集团数据中心的叙述,回答下列问题。【说明】近年来,云计算技术的蓬勃发展为整个IT行业带来了巨大变革。传统数据中心已经难以满足新形势下日益增长的高性能及高性价比需求,并且无法支持云环境下更加灵活的按带宽租赁数据中心网络的
单位分得合法IP地址202.112.68.40掩码为255.255.255.248,其中,路由器的外口和ISP之间占据了2个,若使用202.112.68.41和202.112.68.42,掩码为255.255.255.252。
TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto
最新回复
(
0
)