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

admin2017-06-20 85

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

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

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49—1=48次。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下不属于SQL数据操作命令的是(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

向一个项目中添加一个数据库，应该使用项目管理器的

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

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

下面不属于软件测试实施步骤的是

框架梁一般除取梁的两端外，还应在跨间取＿＿的截面作为控制截面。

在PowerPoint2010中，有关插入多媒体素材的说法错误哦是()

5岁女孩突然发热39～40℃，全腹不适，腹胀，全腹压痛、肌紧张、反跳痛明显，腹腔穿刺抽出稀薄无臭味脓汁，诊断首先考虑

患者，男，57岁。排尿不畅3年，加重1月，小便点滴而出，小腹胀痛，腰膝痠痛，神疲乏力，畏寒肢冷，舌质淡，苔白，脉沉细无力。方选

货物招标投标管理中货物，运输工作主要包括()。

根据以下资料。回答下列问题。2007年我国参加最低生活保障人数是2001的()。

MoreAmericanmothersthaneverareworking,andmoreworkersaremothers.Yettheirmarchintotheworldofpaidworkcontinues

在资源管理中，软件资源管理包括软件分发管理。软件分发管理中不包括(46)。

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

二级公共基础

NCRE全国计算机二级

以下不属于SQL数据操作命令的是( )。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

向一个项目中添加一个数据库，应该使用项目管理器的

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

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

下面不属于软件测试实施步骤的是

框架梁一般除取梁的两端外，还应在跨间取＿＿的截面作为控制截面。

在PowerPoint2010中，有关插入多媒体素材的说法错误哦是()

5岁女孩突然发热39～40℃，全腹不适，腹胀，全腹压痛、肌紧张、反跳痛明显，腹腔穿刺抽出稀薄无臭味脓汁，诊断首先考虑

患者，男，57岁。排尿不畅3年，加重1月，小便点滴而出，小腹胀痛，腰膝痠痛，神疲乏力，畏寒肢冷，舌质淡，苔白，脉沉细无力。方选

货物招标投标管理中货物，运输工作主要包括()。

根据以下资料。回答下列问题。2007年我国参加最低生活保障人数是2001的()。

MoreAmericanmothersthaneverareworking,andmoreworkersaremothers.Yettheirmarchintotheworldofpaidworkcontinues

在资源管理中，软件资源管理包括软件分发管理。软件分发管理中不包括(46)。

以下不属于SQL数据操作命令的是(　　)。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。