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

admin2019-02-19 41

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

确定一个控件的大小的属性是()。

假定有以下程序段n=0Fori=1to3Fori=-4to-1n=n+lNextjNexti运行完毕后，n的值是()。

不能进行索引的字段是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAs

下列给出的选项中，非法的变量名是（）。

要使窗体上的按钮运行时不可见，需要设置的属性是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

在VBA中要定义一个由10个整型数构成的数组，正确的语句是

安全生产的任务是什么?

在Word2010中，对表格不可以进行的操作是_____________。

砂仁具有而白豆蔻不具有的功效是()(2008年第34题)

输血后紫癜一般在输血后多少天受血者的血小板急剧被破坏，导致的皮肤黏膜出血症

新生儿期先天性肌性斜颈的特征性改变是

脊髓休克见于

合同一方当事人通知资产重组分立为两个独立的法人，原法人签订的合同(　　)。

在人口最稠密的城市中，警察人数占总人口的比例也最大。这些城市中的“无目击证人犯罪”的犯罪率也最低。看来，维持高比例的警察至少可达到有效地阻止此类犯罪的效果。下列哪项如果为真，最能有效地削弱上述推论?()

二叉排序树的平均检索长度与二分法检索的长度都是

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

二级Access

NCRE全国计算机二级

确定一个控件的大小的属性是()。

假定有以下程序段n=0Fori=1to3Fori=-4to-1n=n+lNextjNexti运行完毕后，n的值是()。

不能进行索引的字段是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAs

下列给出的选项中，非法的变量名是（）。

要使窗体上的按钮运行时不可见，需要设置的属性是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

在VBA中要定义一个由10个整型数构成的数组，正确的语句是

安全生产的任务是什么?

在Word2010中，对表格不可以进行的操作是_____________。

砂仁具有而白豆蔻不具有的功效是()(2008年第34题)

输血后紫癜一般在输血后多少天受血者的血小板急剧被破坏，导致的皮肤黏膜出血症

新生儿期先天性肌性斜颈的特征性改变是

脊髓休克见于

合同一方当事人通知资产重组分立为两个独立的法人，原法人签订的合同( )。

在人口最稠密的城市中，警察人数占总人口的比例也最大。这些城市中的“无目击证人犯罪”的犯罪率也最低。看来，维持高比例的警察至少可达到有效地阻止此类犯罪的效果。下列哪项如果为真，最能有效地削弱上述推论?()

二叉排序树的平均检索长度与二分法检索的长度都是

合同一方当事人通知资产重组分立为两个独立的法人，原法人签订的合同(　　)。