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

admin2017-03-22 106

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是空队列，那么就不用比较了。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据库管理系统中所谓的关系是指

在创建交叉表查询时，用户需要指定()种字段。

如有数组声明语句Dima(2，－3to2，4)，则数组a包含元素的个数是()。

在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。

已知程序段：S=0Fori=1To10Step2S=S+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

算法的空间复杂度是指（）。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

算法的空间复杂度是指()。

新生儿胆红素脑病的早期主要临床表现为

胆小管由相邻___细胞的质膜局部凹陷形成，其周围有_封闭细胞间隙，防止_____外溢。

婴幼儿肺炎合并脓胸时应首先给予哪项治疗

银屑病表皮动力学改变，皮损表皮更替时间为

上腹部剑突下方称为脐下部位至耻骨上缘称为

就个人汽车贷款的期限调整而言，下列情形符合相关规定的是()。

所以在这阴冷的四月里，奇迹不会发生。任凭游人扫兴和诅咒，牡丹依然______。它不苟且不俯就不妥协不媚俗，它遵循自己的花期自己的规律，它有权为自己选择每年一度的盛大节日。填入划横线部分最恰当的一项是()。

根据刑法的规定，对于尚未完全丧失辩认或者控制自己行为能力的精神病人犯罪可以从轻或者减轻处罚。（）

Thereisneveragoodtimetohaveaheartattack,butthewisepersonafflictedwithcloggingarteries(动脉堵塞)mightwanttobees

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据库管理系统中所谓的关系是指

在创建交叉表查询时，用户需要指定()种字段。

如有数组声明语句Dima(2，－3to2，4)，则数组a包含元素的个数是()。

在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。

已知程序段：S=0Fori=1To10Step2S=S+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

算法的空间复杂度是指（）。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

算法的空间复杂度是指()。

新生儿胆红素脑病的早期主要临床表现为

胆小管由相邻_______细胞的质膜局部凹陷形成，其周围有_______封闭细胞间隙，防止_______外溢。

婴幼儿肺炎合并脓胸时应首先给予哪项治疗

银屑病表皮动力学改变，皮损表皮更替时间为

上腹部剑突下方称为脐下部位至耻骨上缘称为

就个人汽车贷款的期限调整而言，下列情形符合相关规定的是()。

所以在这阴冷的四月里，奇迹不会发生。任凭游人扫兴和诅咒，牡丹依然______。它不苟且不俯就不妥协不媚俗，它遵循自己的花期自己的规律，它有权为自己选择每年一度的盛大节日。填入划横线部分最恰当的一项是()。

根据刑法的规定，对于尚未完全丧失辩认或者控制自己行为能力的精神病人犯罪可以从轻或者减轻处罚。（）

Thereisneveragoodtimetohaveaheartattack,butthewisepersonafflictedwithcloggingarteries(动脉堵塞)mightwanttobees

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

胆小管由相邻___细胞的质膜局部凹陷形成，其周围有_封闭细胞间隙，防止_____外溢。