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

admin2017-03-22 53

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件央下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．aecdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab．xls

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

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click（）DimxAsInteger,yAsIntegerx=12：y=32CallProc（x,

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　IfShift＝6AndButton＝2Th

EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为

以下有关宏操作的叙述正确的是()。

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

“青年之友”期刊每期选择、编辑若干篇文章登载，我国著作权法规定，该期刊的著作权属于()

超脉冲成像方式适用于

一般下列哪一种不是肺灌注显像的适

()是指在经济发展过程中，或在工业化的不同阶段上出现的一些影响全局的、在国民经济中居于主导地位的、能带动整修经济增长的产业部门。

()是只能在空气中硬化，也只能在空气中保持或继续发展其强度的胶凝材料。

我国第一座近代化大桥——钱塘江大桥的设计者是()。

某上市公司2000年底流通在外的普通股股数为1000万股，2001年1月31日以2000年底总股本为基数，实施10送5股分红政策，红股于3月15日上市流通，2001年的净利润为400万元，则2001年每股收益为()元。

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件央下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．aecdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab．xls

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

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click（）DimxAsInteger,yAsIntegerx=12：y=32CallProc（x,

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) IfShift＝6AndButton＝2Th

EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为

以下有关宏操作的叙述正确的是()。

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

“青年之友”期刊每期选择、编辑若干篇文章登载，我国著作权法规定，该期刊的著作权属于()

超脉冲成像方式适用于

一般下列哪一种不是肺灌注显像的适

()是指在经济发展过程中，或在工业化的不同阶段上出现的一些影响全局的、在国民经济中居于主导地位的、能带动整修经济增长的产业部门。

()是只能在空气中硬化，也只能在空气中保持或继续发展其强度的胶凝材料。

我国第一座近代化大桥——钱塘江大桥的设计者是()。

某上市公司2000年底流通在外的普通股股数为1000万股，2001年1月31日以2000年底总股本为基数，实施10送5股分红政策，红股于3月15日上市流通，2001年的净利润为400万元，则2001年每股收益为()元。

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　IfShift＝6AndButton＝2Th

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