首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
admin
2021-05-06
99
问题
设循环队列为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/TPfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classTestClass{staticinti;public:TestClass(){i++;}~TestClass(){i--;}stati
有如下类定义和对象定义:classA{public:A():data(0){}A(intx):data(x){}~A(){}intGetData()const{return
数据流图中带有箭头的线段表示的是()。
重载输入流运算符“>>”必须使用的原型为()。
设有程序段:intk=10;while(k=0)k=k-1;则下面描述中正确的是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是()。
下列字符串中,正确的C++标识符是()。
若要重载+、=、<<、==和口运算符,则必须作为类成员重载的运算符是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
随机试题
简述高层管理者在质量改进中承担的角色。
何谓侧支吻合?试述其意义。
影响全冠固位形固位力的重要因素不包括
房地产市场的特征是由房地产商品和房地产市场的()决定的。
在某市中心施工的工程,施工单位采取的下列环境保护措施,正确的有()。
在基金整个运作过程中,起核心作用的是()。
隋唐以后盛行的__________制度使得政治、思想、教育的联系更加制度化。
某校高一(1)班,学生40人,教学内容为侧手翻,新授课。韩老师设计的教学步骤如下:(1)集合整队后教师宣布本节课的学习内容,带领学生做准备活动。(2)完整示范后讲解动作过程,并总结为一句口令“地上一条线,空中一个面”来帮助学生理解
实行“廷议制度”的朝代是()。
He______thetrainifhehadn’tbeenstuckintrafficjamonthewaytotherailwaystation.
最新回复
(
0
)