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

admin2021-05-06 74

问题设循环队列为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://kaotiyun.com/show/TPfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列各选项中，不属于序言性注释的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有如下程序段：inti=100;while(inti=10){cout

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

若有定义语句"doublea=2/3;"，则语句＂cout

阅读以下程序：#inc1ude＜iostream．h＞voidmain(){staticinta[][2]={5，3，1，2}；intij，s1=0；for(j=0；i＜2；i++)

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

AlthoughAprildidnotbringustherainsweallhopedfor,andalthoughtheCentralValleydoesn’tgenerallyexperiencetheatm

正常人的心胸比率为

问诊应注意问月经的问诊应注意问带下的

A、葡萄柚汁B、咖啡C、食醋D、高蛋白E、高脂肪服用磺胺甲唑不宜同食()。

在项目目标动态控制的工作程序中，第一步工作内容是()。

目前，我国银行的个人通知存款提供的品种有()。

制定企业定员标准，规定各类人员用人数量的基本依据是制度时间内规定的总工作任务量和各类人员的()。

“揠苗助长”“陵节而施”的教育方式的错误就在于不顾人的发展对教育的制约，违背了人的发展的()。

机器字长为8位，定点整数X的补码用十六进制表示为B6H，则其反码用十六进制表示为()。

Becausethehumanresourcesdirectorwasonleave,Ms.Hongwasaskedtointerviewcandidatesforthemanagerialposition______h

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

二级C

NCRE全国计算机二级

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

下列各选项中，不属于序言性注释的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有如下程序段：inti=100;while(inti=10){cout

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

若有定义语句"doublea=2/3;"，则语句＂cout

阅读以下程序：#inc1ude＜iostream．h＞voidmain(){staticinta[][2]={5，3，1，2}；intij，s1=0；for(j=0；i＜2；i++)

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

AlthoughAprildidnotbringustherainsweallhopedfor,andalthoughtheCentralValleydoesn’tgenerallyexperiencetheatm

正常人的心胸比率为

问诊应注意问月经的问诊应注意问带下的

A、葡萄柚汁B、咖啡C、食醋D、高蛋白E、高脂肪服用磺胺甲唑不宜同食()。

在项目目标动态控制的工作程序中，第一步工作内容是()。

目前，我国银行的个人通知存款提供的品种有()。

制定企业定员标准，规定各类人员用人数量的基本依据是制度时间内规定的总工作任务量和各类人员的()。

“揠苗助长”“陵节而施”的教育方式的错误就在于不顾人的发展对教育的制约，违背了人的发展的()。

机器字长为8位，定点整数X的补码用十六进制表示为B6H，则其反码用十六进制表示为()。

Becausethehumanresourcesdirectorwasonleave,Ms.Hongwasaskedtointerviewcandidatesforthemanagerialposition______h

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。