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

admin2017-11-23 65

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，以下描述中错误的是

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

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

患者，女，28岁，孕30周。近1周四肢水肿，肤色咣白，皮薄光亮，纳差便溏，神疲乏力，舌质淡胖，边有齿痕，苔薄白，脉缓滑无力，测血压145/90mmHg，尿蛋白(+)，诊断为轻度妊高征，治疗最佳选方为

根据合同通用条款规定的文件解释优先顺序，下列文件中具有最优先解释权的是()。

[1998年第004题]影响空间组合的外因很多，下列哪一条不属于此一范畴?

下列关于投资型保险产品的说法，错误的是()。

鱼的脂肪含有大量的，可以将动脉粥样硬化斑点上的移走，从而起到预防心血管疾病的作用。

筒述柏拉图《理想国》中的教育观。

依据载人登月的三个可能时间表，我国载人登月最早可能在2020年实现。

试证方程2x一x2=1有且仅有三个实根．

Passwordsareapainintheass.They’reeithereasyto【C1】orhardtoremember,andwhenbreaches(破坏)【C2】youhave

A、20dollars.B、100dollars.C、1,982dollars.D、60,000dollars.D

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，以下描述中错误的是

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

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

患者，女，28岁，孕30周。近1周四肢水肿，肤色咣白，皮薄光亮，纳差便溏，神疲乏力，舌质淡胖，边有齿痕，苔薄白，脉缓滑无力，测血压145/90mmHg，尿蛋白(+)，诊断为轻度妊高征，治疗最佳选方为

根据合同通用条款规定的文件解释优先顺序，下列文件中具有最优先解释权的是()。

[1998年第004题]影响空间组合的外因很多，下列哪一条不属于此一范畴?

下列关于投资型保险产品的说法，错误的是()。

鱼的脂肪含有大量的________，可以将动脉粥样硬化斑点上的________移走，从而起到预防心血管疾病的作用。

筒述柏拉图《理想国》中的教育观。

依据载人登月的三个可能时间表，我国载人登月最早可能在2020年实现。

试证方程2x一x2=1有且仅有三个实根．

Passwordsareapainintheass.They’reeithereasyto【C1】______orhardtoremember,andwhenbreaches(破坏)【C2】______youhave

A、20dollars.B、100dollars.C、1,982dollars.D、60,000dollars.D

鱼的脂肪含有大量的，可以将动脉粥样硬化斑点上的移走，从而起到预防心血管疾病的作用。

Passwordsareapainintheass.They’reeithereasyto【C1】orhardtoremember,andwhenbreaches(破坏)【C2】youhave