首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
61
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/L3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下:classA{inti,j;public:intgeti(){returni;}};classB:public
数据库系统的核心是
下列程序的运行结果是【 】。#include<iostream,h>classSample{inta;public:Sample(intaa=
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
层次型、网状型和关系型数据库划分原则是
以下函数调用语句中含有参数的个数是excc((V1,V2),(V2,V3,V4),V6);
若有定义:intk,*q;,则下列各选项中赋值表达式正确的是
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
软件工程的出现是由于
随机试题
患者,男,50岁。昨日在全麻下行右半结肠切除术,全天胃肠减压量800ml,尿量2000ml,今晨电解质正常。今日输液的最佳方案应是
患者女,22岁。因乏力、面色苍白半个月前来就诊。曾在基层医院诊断为贫血并进行治疗。发病以来无发热、关节痛、脱发等,进食和睡眠稍差,大便正常。查体:T36.2℃,P96次/分,R16次/分,BP110/70mmHg,贫血貌,无皮疹和出血点,全身浅表淋巴
金属砷失活乳牙牙髓,封药时间为
公路桥涵通常不宜采用的细集料是()。
根据建设工程职业健康安全与环境管理的特点,()决定了职业健康安全与环境管理的复杂性。
潜艇用潜望式望远镜
导游服务具有社会性这一属性,是因为()。
根据下列材料回答问题。若保持同比增长率不变,预计哪一年4月入境旅游的法国游客人数将会超过英国?()
“商品”与“顾客”两个实体集之间的联系一般是
有以下程序 #include<iostream> using namespace std; class MyClass { public: MyClass(intn) {number=n;} //拷贝构造
最新回复
(
0
)