首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-27
56
问题
设循环队列为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全国计算机二级
相关试题推荐
下列各高级语言中,______是面向对象的程序语言
已知类X的定义如下,为了实现将对象成员k的值修改为678,下面的哪条语句是正确的______。classX{private:intk;public:K(intn){k=n;}s
在面向对象程序设计语言中,______是在类和子类之间自动地共享数据和方法地一种机制
在下面程序运行后,输出结果为______。#include<iostream.h>voidcount(intx[],intn,int&y){intk;y=0;for(k=0:k<n;k++)
有如下表达式19/30*.sqrt(4.0)/5,则该表达式值数据类型为______。
下列程序运行后的输出结果是【】。#include<iostream.h>voidmain(){ints=0,k;for(k=7;k>=0;k--){switch(k){case
软件生命周期一般可分为这样几个阶段:问题定义、可行性研究、【】、设计、编码、测试、运行和维护。
下列有关重载函数的说法中正确的是()。
下述关于数据库系统的叙述中正确的是
有一种只在循环语句或switch语句中使用的流程控制语句,表示该语句的关键字是【 】。
随机试题
从第一代计算机到第四代计算机的体系结构都是相同的。这种体系结构称为______体系结构。
Sincehiswifedied,hehas______himselfintotheresearchwork.
患者,女,50岁。脑血管意外,经治疗后病情稳定,但仍遗留下肢运动障碍,给予下肢功能康复锻炼。此种护理干预属于哪级预防
患儿,女,8岁,4天前右食指被竹签刺伤,今诉手指疼痛。检查见右食指红肿明显,原刺伤部位中间发白,手指无法弯曲,患儿体温38℃。最可能的诊断是()。
2,3,7,19,136,()
TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器,造成这种情况的原因不可能是()。
下列编码中,属于正确的汉字内码的是_______。
我们一定要逐步解决沿海同内地贫富差距问题。
WhichofthefollowingitemsisNOTthesymbolofHalloween?
最新回复
(
0
)