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

A、 m-19
B、 19
C、 m-20
D、 20
下载APP答题
由4l***ud提供 分享 举报 纠错

相关试题

单选题 下列结构中属于非线性结构的是()。

A、
B、向量
C、二维表
D、矩阵

单选题 下列叙述中错误的是()。

A、非线性结构中至少有一个根结点
B、有一个以上叶子结点的必定是非线
C、性结构
D、有一个以上根结点的必定是非线性
E、结构
F、非线性结构中可以没有根结点与叶

单选题 下列叙述中错误的是()。

A、向量是线性结构
B、非空线性结构中只有一个结点没有
C、前件
D、非空线性结构中只有一个结点没有
E、后件
F、只有一个根结点和一个叶子结点的

单选题 非空循环链表所表示的数据结构()。

A、没有根结点也没有叶子结点
B、有根结点也有叶子结点
C、没有根结点但有叶子结点
D、有根结点但没有叶子结点

单选题 设数据元素集合为 {A,B,C,D,E,F}, 下列关系为线性结构的是()。

A、R={ (D,
B、,(E,
C、,(B,
D、,(A,
E、,(C,
F、}
G、R={ (D,
H、,(E,

单选题 设数据元素的集合 D={ 1,3,5,7,9 },

A、R)
B、中为非线性结构的是()。
C、R={ (5,1), (7,9), (1,7), (9,3) }
D、R={ (1,3), (3,5), (5,9) }
E、R={ (9,7), (1,3), (7,1), (3,5) }
F、R={ (1,9), (9,7), (7,5), (5,3) }

单选题 设数据元素的集合 D={ 1, 2, 3, 4, 5, 6 }。 下列数据结构 B=(D, R)中为线性结构的是()。

A、R={ (1,2), (2,3), (6,5), (3,6), (5,4) }
B、R={ (5,4), (3,4), (3,2), (4,3), (5,6) }
C、R={ (1,2), (2,3), (3,4), (4,5), (6,5) }
D、R={ (1,2), (2,3), (4,3), (4,5), (5,6) }

单选题 能从任意一个结点开始没有重复地扫描 到所有结点的数据结构是()。

A、循环链表
B、双向链表
C、二叉链表
D、有序链表