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

admin2017-03-31 41

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/cC20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若D1={a1,a2,a3)，D2={b1,b2,b3}，则D1×D2集合中共有()个元组。

要限制宏命令的操作范围，可以在创建宏时定义()。

对数据表进行筛选操作，结果是()。

设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后，单击窗体，则消息框

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

下列关于队列的叙述中正确的是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

在最坏情况下，冒泡排序的时间复杂度为_____________。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

数据结构分为逻辑结构和存储结构，循环队列属于_________结构。

对房地产开发项目进行独立的财务评价时，资产负债表是必须编制的基本报表。()[2006年考题]

项目决策分析与评价结论推荐方案编制的主要技术经济指标表不包括的条目是()。

下列属于行政区最基本要素的是()。

企业已计入营业外支出的合同违约金应调整增加企业的应纳税所得额。（）

英国被列入《世界遗产名录》的景点有()。

DearSally,NowI’dliketotellyousomethingaboutmypart-timejobinthis【M1】______summervacation,inwhichIworkedl

剪子：镰刀：指甲刀

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；}

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw

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

二级Access

NCRE全国计算机二级

若D1={a1,a2,a3)，D2={b1,b2,b3}，则D1×D2集合中共有()个元组。

要限制宏命令的操作范围，可以在创建宏时定义()。

对数据表进行筛选操作，结果是()。

设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后，单击窗体，则消息框

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

下列关于队列的叙述中正确的是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

在最坏情况下，冒泡排序的时间复杂度为_____________。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

数据结构分为逻辑结构和存储结构，循环队列属于_________结构。

对房地产开发项目进行独立的财务评价时，资产负债表是必须编制的基本报表。()[2006年考题]

项目决策分析与评价结论推荐方案编制的主要技术经济指标表不包括的条目是()。

下列属于行政区最基本要素的是()。

企业已计入营业外支出的合同违约金应调整增加企业的应纳税所得额。（）

英国被列入《世界遗产名录》的景点有()。

DearSally,NowI’dliketotellyousomethingaboutmypart-timejobinthis【M1】______summervacation,inwhichIworkedl

剪子：镰刀：指甲刀

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw

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

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；}