设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2018-10-15 92

问题设循环队列的存储空间为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/KL6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据库系统的数据完整性是指保证数据的
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
在数据库系统的内部结构体系中，索引属于()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树共有150个结点，其中有50个度为1的结点，则()。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。

随机试题

Notes：conversationalsessions对话会议informal非正式的attendance出席Whatshouldyoudoifyoubecomeavolunteerofthe"LunchTalk"
如何理解可转换债券具有股票和债券的特性?
用两种方法同时测定50个血液样本中血脂含量，欲分析两种检测方法检测结果是否有差别，可采用
急性一氧化碳中毒的发病机制哪项不对
A．肝素B．输新鲜血浆C．输新鲜全血D．氨基己酸E．输浓缩血小板DIC消耗性低凝期首选()
2011年粮食种植面积11057万公顷，比上年增加70万公顷；棉花种植面积504万公顷，增加19万公顷；油料种植面积1379万公顷，减少10万公顷；糖料种植面积195万公顷，增加4万公顷。全年粮食产量57121万吨，比上年增加2473万吨，增产4.5％。
在中国古代，凭吊古迹是文人一生中的一件大事，在历史和地理的交错中，______般的生命感悟甚至会使一个人脱胎换骨。那应是黄昏时分吧，离开广武山之后，阮籍的木车在______间越走越慢，这次他不哭了，但仍有一种沉郁的气流涌向喉头，涌向口腔，他长长一吐，音调浑
该省2010年社会消费品零售总额是（）。
前几天在一份商报上读到一篇文章《剩下的都是利润》，大意是这样的：城里有一位小商店老板，做生意已有20多年了，生意一直很好，但他对会计业务不在行，也从不建立账簿。一天，他那个当会计师的儿子来探望他，对他说：“爸爸，我实在搞不明白，你这样不记账，怎么来核算成本
近代中国人民的反侵略战争

最新回复(0)

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

数据库系统的数据完整性是指保证数据的

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在数据库系统的内部结构体系中，索引属于()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

Notes：conversationalsessions对话会议informal非正式的attendance出席Whatshouldyoudoifyoubecomeavolunteerofthe"LunchTalk"

如何理解可转换债券具有股票和债券的特性?

用两种方法同时测定50个血液样本中血脂含量，欲分析两种检测方法检测结果是否有差别，可采用

急性一氧化碳中毒的发病机制哪项不对

A．肝素B．输新鲜血浆C．输新鲜全血D．氨基己酸E．输浓缩血小板DIC消耗性低凝期首选()

该省2010年社会消费品零售总额是（）。

近代中国人民的反侵略战争