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

admin2021-01-11 29

问题设循环队列为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全国计算机二级

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

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

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

下列关于系统软件的叙述中，正确的是()。

用C语言编写的程序称为()。

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

根据《公安机关组织管理条例》的规定，下列说法错误的是（）。

症见恶寒，冷痛，喜暖，口淡不渴，肢冷蜷卧，痰、涎、涕清稀，小便清长，大便稀溏，面色㿠白，舌淡，苔白而润，脉紧，证属

病因研究中形成病因假设的Mill准则不包括下列哪个

周围型肺癌最常见的病理类型是

《民事诉讼法》中关于对人民法院执行行为异议的表述，下列哪一项是错误的?

沿墙敷设档距小于10m绝缘铝线低压接户线的最小截面为()mm2。

对于不排水剪强度的内摩擦角为零的软土建筑地基，其深度修正系数ηd和宽度修正系数ηb为()。

在工程建设其他费用之中，生产准备费属于(　　)。

行政处罚的原则有()。

一辆蓝色宝马725轿车和一辆白色宝马725轿车属于：

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

二级MS Office高级应用

NCRE全国计算机二级

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

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

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

下列关于系统软件的叙述中，正确的是()。

用C语言编写的程序称为()。

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

根据《公安机关组织管理条例》的规定，下列说法错误的是（）。

症见恶寒，冷痛，喜暖，口淡不渴，肢冷蜷卧，痰、涎、涕清稀，小便清长，大便稀溏，面色㿠白，舌淡，苔白而润，脉紧，证属

病因研究中形成病因假设的Mill准则不包括下列哪个

周围型肺癌最常见的病理类型是

《民事诉讼法》中关于对人民法院执行行为异议的表述，下列哪一项是错误的?

沿墙敷设档距小于10m绝缘铝线低压接户线的最小截面为()mm2。

对于不排水剪强度的内摩擦角为零的软土建筑地基，其深度修正系数ηd和宽度修正系数ηb为()。

在工程建设其他费用之中，生产准备费属于( )。

行政处罚的原则有()。

一辆蓝色宝马725轿车和一辆白色宝马725轿车属于：

在工程建设其他费用之中，生产准备费属于(　　)。