设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一 - 考试宝

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

A、 20

B、 19

C、 m-20

D、 m-19

下载APP答题

由4l***s7提供分享举报纠错

相关试题

单选题下列叙述中正确的是

A、循环队列是链式存储结构

B、循环队列是顺序存储结构

C、循环队列的插入运算不会发生溢出现象

D、循环队列是非线性结构

单选题下列叙述中正确的是

A、算法设计可以忽略算法的运算时间

B、程序可以作为算法的一种描述方法

C、算法设计只需考虑得到计算结果

D、所谓算法就是计算方法

单选题下列关于算法的描述中错误的是

A、算法必须能在有限个步骤之后终止

B、算法的优劣取决于运行算法程序的环境

C、算法设计必须考虑算法的复杂度

D、算法强调动态的执行过程,不同于静态的计算公式

单选题设有二叉树如下图所示：（此处应插入二叉树图片）则中序序列为 (缺图)

A、ABCDEFGH

B、DBGEAFHC

C、ABDEGCFH

D、DGEBHFCA

单选题有二叉树如下图所示：（此处应插入二叉树图片）则前序序列为 (缺图)

A、ABCDEFGH

B、ABDEGCFH

C、DBGEAFHC

D、DGEBHFCA

单选题下列各序列中不是堆的是

A、(47,91,53,85,30,12,24,36)

B、(91,85,53,47,30,12,24,36)

C、(91,85,53,47,36,30,24,12)

D、(91,85,53,36,47,30,24,12)

单选题下列叙述中正确的是

A、没有根结点或没有叶子结点的数据结构一定是非线性结构

B、所有数据结构必须有终端结点(即叶子结点)

C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构

D、所有数据结构必须有根结点

单选题深度为5的完全二叉树的结点数不可能是

A、18

B、16

C、17

D、15