设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

admin2015-06-30 54

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

选项 A、19
B、20
C、m-19
D、m-20

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=30，rear=10时，队列中有m-30+10+1=m-19个元素，比较次数为m-20次，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法；

窗体中有图片框(Picturel)和计时器(Timerl)两个控件。程序运行时，将图片加载到图片框中，然后图片框以每秒一次的速度向窗体的右下角移动，每次向左、向右移动300twip。请填空。PrivateSubForm_Load()

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是()

以下叙述正确的是()

以下控件中不是标准控件的是()

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

用树形结构来表示实体之间联系的模型称为______。

甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列各项正确的是()。

不属于水蛭性状特征的是

关于因果关系的认定，下列哪些选项是正确的?(2013年卷二52题，多选)

政府主管部门对工程勘察设计质量监督管理的重要环节是(　　)。

办理个人住房贷款时，借款人需向银行提供购房首付款证明文件，以下不属于首付款证明材料的是()。

某企业年初未分配利润贷方余额为400万元，本年实现净利润1600万元，按净利润的10％提取法定盈余公积，提取任意盈余公积100万元，向投资者分配利润80万元。不考虑其他因素，则本年末该企业的可供分配利润为()万元。

俄国十月革命前，已具备帝国主义各种基本特征，与其他国家相比，它是一个()。

A、正确B、错误A

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法；

窗体中有图片框(Picturel)和计时器(Timerl)两个控件。程序运行时，将图片加载到图片框中，然后图片框以每秒一次的速度向窗体的右下角移动，每次向左、向右移动300twip。请填空。PrivateSubForm_Load()

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是()

以下叙述正确的是()

以下控件中不是标准控件的是()

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

用树形结构来表示实体之间联系的模型称为______。

甲以个人名义向乙独资设立的腾飞有限公司借款8万元，借期2年，不久，甲与丙登记结婚，将借款8万元用于购买新房和家电，婚后1年，甲与丙协议离婚，未对债务的偿还作出约定。下列各项正确的是()。

不属于水蛭性状特征的是

关于因果关系的认定，下列哪些选项是正确的?(2013年卷二52题，多选)

政府主管部门对工程勘察设计质量监督管理的重要环节是( )。

办理个人住房贷款时，借款人需向银行提供购房首付款证明文件，以下不属于首付款证明材料的是()。

某企业年初未分配利润贷方余额为400万元，本年实现净利润1600万元，按净利润的10％提取法定盈余公积，提取任意盈余公积100万元，向投资者分配利润80万元。不考虑其他因素，则本年末该企业的可供分配利润为()万元。

俄国十月革命前，已具备帝国主义各种基本特征，与其他国家相比，它是一个()。

A、正确B、错误A

政府主管部门对工程勘察设计质量监督管理的重要环节是(　　)。