首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-07-25
27
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/Txcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access的数据库中己建立了“tBook”表,若查找“图书编号”是“112266”和“113388”的记录,应在查询设计视图的准则行输入
VBA中定义符号常量使用的关键字是
如果X是一个正的实数,保留两位小数、将千分位四舍五入的表达式是
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的
假设己在Access中建立了包含“书名”、“单价”和“数量”等三个字段的“tofg”表,以该表为数据源创建的窗体中,有一个计算订购总金额的文本框,其控制来源为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列叙述中错误的是
Access数据库的各对象中,实际存储数据只有
将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”,其含义是
随机试题
患者,男,45岁。因“类风湿关节炎”,口服雷公藤片3次/日,每次2片,用药35天后,患者出现小便色黄,皮肤瘙痒,全身皮肤进行性黄染,遂入院治疗。若因此剂主要成分中毒,可采用的中药治疗不包括()。
以下幕墙中,不属于框支承构件式玻璃幕墙的是:
下列各项中,不属于森林资源资产特征的是()。
根据《证券法》的规定,在上市公司收购中,收购人对其持有的被收购的上市公司的股票,在收购行为完成后的一定期限内不得转让。该期限是()。
本题考核知识点:优序融资理论、债券价值的计算、股权资本成本的计算、现金股利甲公司年初的负债及所有者权益总额为101300万元,其中,债务资本为2000万元(全部是按面值发行的债券,票面利率为8%);普通股股本为21300万元(每股面值2元);资本公积为4
根据《著作权法》的规定,法人作品的保护期为50年,其起算日为()。
随机事件A,B相互独立,已知只有A发生的概率为1/4,只有B发生的概率为1/4,求P(A).
从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。
窗体上有一个按钮,当单击该按钮后窗体标题改为"信息",则设计按钮对应的宏时应选择的宏操作是
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和“分
最新回复
(
0
)