首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-06-12
62
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m-1
C、m-2
D、1
答案
C
解析
经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。
转载请注明原文地址:https://kaotiyun.com/show/ZT8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要使程序执行后的输出结果为ABCD,应在横线处添加语句()。#includeusingnamespacestd;classA{public:A(){cout
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是()。
通过使用new和delete两个运算符进行的分配为【】存储分配。
以下程序的输出结果是#include<iostream>usingnameSpacestd;intmain(){cout.fill(’*’);cout.width(5);cou
对于派生类的构造函数,在定义对象时构造函数的执行顺序:先执行调用______的构造函数,再执行调用子对象类的构造函数,最后执行派生类的构造函数体中的内容。
假设AB为一个类,pa为指向该类动态对象数组px的指针,该数组长度为n,则执行“deletepa;”语句时,自动调用该析构函数的次数为______。
派生类继承基类的方式有
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
类继承中,缺省的继承方式是______。
随机试题
已知=8,求a.
若大连接体采用舌杆,此患者下牙槽突舌侧形态为垂直形时,则舌杆与黏膜的关系是
下列不属于药品的是()
甲某(女)是某幼儿园教师,在上室外课时,见儿童乙一直追打儿童丙,甲数次训斥乙,乙仍然追打丙,甲恼怒中顺手将乙扯开,乙某打了个趔趄摔倒,头部恰好撞上石阶的破口锐角上,致使头破血流、因神经受压而死亡。甲某的行为( )。
现代工程咨询对信息的基本要求有()。
关于安装工程一切险试车考核期的保险责任时间说法错误的是( )。
下列关于住宅专项维修资金首期交存金额的正确说法是()。
【2015河南巩义】记忆是人脑对过去经验的保持和再现的过程,其种类除形象的记忆外,还有()。
习近平强调,要着眼于实现中国梦强军梦,制定新形势下军事战略方针,全力推进国防和军队现代化。这凸显出巩固国防和强大军队是国家安全的重要保障。新形势下,实现发展和安全兼顾、富国和强军统一的必由之路是
设n阶矩阵A,B乘积可交换,ξ1,…,ξr1和η1,…,ηr2分别是方程组Ax=0与Bx=0的一个基础解系,且对于n阶矩阵C,D,满足r(CA+DB)=n.证明:r且ξ1,…,ξr1,η1,…,ηr2线性无关;
最新回复
(
0
)