首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-27
27
问题
设循环队列为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://jikaoti.com/ti/ufE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1)中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>class
下列静态数据成员的特性中,错误的是______。
以下程序段的输出结果是______。charch[3][5]={“xxxx”,“yy”,“zz”}:cout<<ch[1];
在C++中,数据封装要解决的问题是()。
对关系S和R进行集合运算,产生的元组属于S中的元组,但不属于R中的元组,这种集合运算称为()。
Staff类含有int型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::Staff
下面有关重载函数的说法中正确的是
磁盘文件操作中,打开磁盘文件的访问方式常量中,()是以追加方式打开文件的。
在关系数据库中,用来表示实体之间联系的是【 】。
随机试题
零件图是编制工艺规程最主要的原始资料。()
二元函数z=x3-y3+3x2+3y2-9x的极小值点为().
下列关于阿托品对眼的药理作用的叙述,错误的是()。
将(其中D:x2+y2≤1)转化为极坐标系下的二次积分,其形式为()。
在确定审计工作底稿的格式、要素和范围时,注册会计师应当考虑的主要因素有()。
________是最基本的礼仪。
中国半殖民地半封建社会开端于()。
以下是一个西方经济学家陈述的观点:一个国家如果能有效地运作经济,就一定能创造财富而变得富有;而这样的一个国家想保持政治稳定,它所创造的财富必须得到公正的分配;而财富的公正分配将结束经济风险;但是经济风险的存在正是经济有效率运作的不可或缺的先决条件。这个经济
80386可以预先提取多达( )个字节指令存入队列中。
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
最新回复
(
0
)