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

admin2020-06-06 48

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指向队头位置，删除一个元素就将front顺时针移动一位：rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针一1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数一1，因此是49—1=48次。

转载请注明原文地址:https://kaotiyun.com/show/jK0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivateSubCommandl—Click()Dimm(10)Fork=1T010m(k)=11-kNextkx=6

在VBA中，错误的循环结构是

下列不是分支结构的语句是

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．acedb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

甲因投放危险物质罪被判处有期徒刑15年。入狱后，甲认真遵守监规，接受教育改造，确有悔改表现，并且已经执行了10年有期徒刑，狱警认为其已经没有再犯罪的危险。对甲的处理，下列选项错误的是：()

四环素类抗生素不稳定的主要原因在于

某拍卖公司拍卖一批汽车，其中包括本公司职员赵某的一辆桑塔纳轿车。竞买者张某在竞买中购得一辆丰田轿车。事后张某拒绝签订成交确认书。请综合分析，回答本案涉及的下列法律问题。

《劳动合同法》规定，用人单位自用工之日起满1年不与劳动者订立书面劳动合同的，视为用人单位与劳动者()。

在区分个人所得税的居民和非居民纳税人时，临时离境是指在一个纳税年度内，一次不得超过()日或者多次累计不超过()日的离境。

下列各项中体现谨慎性原则要求的有(　　)。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书___，错失了_影响的最佳时机，新一代日本人长成了，问题才更_____了。填入画横线部分最恰当的一项是()。

Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______tree,however.Abornandbredbilingualwillstilln

Thewordconservationhasathriftymeaning.Toconserveistosaveandprotect,toleavewhatweourselvesenjoyinsuchgoodc

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

二级Access

NCRE全国计算机二级

在窗体中有一个名为Commandl的命令按钮，事件代码如下：PrivateSubCommandl—Click()Dimm(10)Fork=1T010m(k)=11-kNextkx=6

在VBA中，错误的循环结构是

下列不是分支结构的语句是

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．acedb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

甲因投放危险物质罪被判处有期徒刑15年。入狱后，甲认真遵守监规，接受教育改造，确有悔改表现，并且已经执行了10年有期徒刑，狱警认为其已经没有再犯罪的危险。对甲的处理，下列选项错误的是：()

四环素类抗生素不稳定的主要原因在于

某拍卖公司拍卖一批汽车，其中包括本公司职员赵某的一辆桑塔纳轿车。竞买者张某在竞买中购得一辆丰田轿车。事后张某拒绝签订成交确认书。请综合分析，回答本案涉及的下列法律问题。

《劳动合同法》规定，用人单位自用工之日起满1年不与劳动者订立书面劳动合同的，视为用人单位与劳动者()。

在区分个人所得税的居民和非居民纳税人时，临时离境是指在一个纳税年度内，一次不得超过()日或者多次累计不超过()日的离境。

下列各项中体现谨慎性原则要求的有( )。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书_______，错失了_______影响的最佳时机，新一代日本人长成了，问题才更_______了。填入画横线部分最恰当的一项是()。

Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______tree,however.Abornandbredbilingualwillstilln

Thewordconservationhasathriftymeaning.Toconserveistosaveandprotect,toleavewhatweourselvesenjoyinsuchgoodc

下列各项中体现谨慎性原则要求的有(　　)。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书___，错失了_影响的最佳时机，新一代日本人长成了，问题才更_____了。填入画横线部分最恰当的一项是()。