首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2019-06-07
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/7h8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include voidfun(inta,intb,intc) {a=456,b=567,c=678;} voidmain() { intx=10,y=20,z=30; fun(x,y,z); c
设有如下关系表:则下列操作正确的是()。
在类中,__________成员为类的所有对象所共享。
下面关于运算符重载中正确的是()。
软件结构设计的图形工具是()。
下列关于this指针的叙述中,正确的是()。
__________是一种特殊的成员函数,它主要用来为对象分配内存空间,对类的数据成员进行初始化并执行对象的其他内部管理操作。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iosweam.h>voidmain(){inta,b,t;cin>>a>>b;
下面字符串中,不可以用作C++标识符的是()。
在计算机中,算法是指()。
随机试题
当下中国,数字经济正成为驱动高质量发展、引领经济社会革新的加速器。互联网大范围、深层次地拓展了发展空间,也带来了隐私保护的风险挑战。信息技术推动社会变革与信息安全风险不断加剧的矛盾这一世界性课题,日益摆在我们面前。可以说,平衡好信息开发利用与保护个人信息安
结核杆菌在随尘飞扬的干痰里,可保持几天的传染性
病人的权利受到关注的社会背景是
以下公司中可能被公司登记机关吊销其营业执照的有:
报关行业协会的业务范围主要包括()。
个人住房贷款业务中,对于具体经办客户经理来说,要注意检查(),以避免“假按揭”。
教育目的结构的核心部分是()
OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand
Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【
最新回复
(
0
)