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

admin2021-01-11 26

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

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

答案D

解析 front＝30，rear＝10，front＞rear，则队列中有10－30＋m＝m－20个元素，在作顺序查找时，最坏情况下(最后一个元素才是要找的元素或没有要查找的元素)比较次数为m－20次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为

有两个关系R和S如下图所示，则由关系R得到关系S的运算是

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

计算机软件的构成是

下面对“对象”概念描述错误的是

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

女性血浆雌二醇的水平最高的时期是

下列关于临终关怀的叙述，不正确的有()。

债券投资的收益一般通过债券收益率进行衡量和比较，那么债券收益率分为()。

受移送的质监所认为受移送的案件依照规定不属于本质监所管辖的，应当移送有管辖权的质监所。(　　)

()是指学生在学习情境中，通过自己的探索获得问题答案的学习方式。

投掷标枪时所做的“引枪”动作是运用了哪一反射原理?()

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlysec

贸易创造与贸易转移

甲因信用卡诈骗罪被判处有期徒刑三年，缓期四年执行，法院在宣告缓刑的同时宣告禁止令。下列选项中，甲应当被禁止的内容是()

Oneoftheappealingfeaturesofgametheoryisthewayitreflectssomanyaspectsofreallife.Towinagame,orsurviveint

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

二级MS Office高级应用

NCRE全国计算机二级

小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为

有两个关系R和S如下图所示，则由关系R得到关系S的运算是

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

计算机软件的构成是

下面对“对象”概念描述错误的是

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

女性血浆雌二醇的水平最高的时期是

下列关于临终关怀的叙述，不正确的有()。

债券投资的收益一般通过债券收益率进行衡量和比较，那么债券收益率分为()。

受移送的质监所认为受移送的案件依照规定不属于本质监所管辖的，应当移送有管辖权的质监所。( )

()是指学生在学习情境中，通过自己的探索获得问题答案的学习方式。

投掷标枪时所做的“引枪”动作是运用了哪一反射原理?()

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlysec

贸易创造与贸易转移

甲因信用卡诈骗罪被判处有期徒刑三年，缓期四年执行，法院在宣告缓刑的同时宣告禁止令。下列选项中，甲应当被禁止的内容是()

Oneoftheappealingfeaturesofgametheoryisthewayitreflectssomanyaspectsofreallife.Towinagame,orsurviveint

受移送的质监所认为受移送的案件依照规定不属于本质监所管辖的，应当移送有管辖权的质监所。(　　)