首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
admin
2022-09-09
66
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
选项
A、48
B、49
C、1
D、0
答案
A
解析
该题中rear-front=front-1-front<0,则该循环队列中的元素个数为rear-front+50=front-1-frnnt+50=49。在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为49-1=48。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/ka6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
以下叙述错误的是()。
设当前数据库有20条记录(记录未进行任何索引),当前记录号为1,在下列三种情况下:BOF0为真时,EOFO为真时;命令?RECN0的结果分别是()。
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
(1)student是一个“学牛”表,其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil.prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级,每行输出一个学生的
建立一个文件名和表单名均为myform的表单文件,表单上有:表格控件gridl(RecordSourceType属性手工设置为“别名”),文本框控件Text1,命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”,然
(I)扩展VisualFoxPro基类Fornl,创建一个名为myrForm的自定义表单类。自定义表单类保存在名为myelasslib的类库中。自定义表单类myForm需满足以下要求:①其AutoCenter属性的默认值为.T.。②其
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
参照完整性规则的更新规则中“级联”的含义是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
运算结果不是2015的表达式是
随机试题
十六进制数(CA)16转换成十进制数是________。
Windows的______是一种对系统资源的链接,一般通过某种图标来表示,使得用户可以方便、快捷地访问有关的资源。
切口疝最常见的发病原因是
X线影像中观察到的亮度水平随机波动称为
若加热条件不具备,采暖系统调试可以不进行。
(),是指债务人或者第三人将其动产或权利移交给债权人占有,用以担保债权实现的法律形式。
根据增值税法律制度的规定,纳税人发生下列视同销售货物行为,其增值税纳税义务发生时间为货物移送的当天的有()。
某银行的核心资本为300亿元人民币,附属资本为200亿元人民币,风险加权资产为1000亿元人民币,市场风险资本为200亿元,操作风险资本为100亿元,则其资本充足率为()。
激励措施属于()。
根据现行宪法,我国公布特赦令的国家机关是()。(2012单26)
最新回复
(
0
)