设循环队列的存储空间为Q(1:50),初始状态为 front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为______。
查看答案
设循环队列的存储空间为Q(1: m),初始状态为 front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为______。
A. m
B. m-1
C. m-2
D. 0
下列叙述中正确的是______。
A. 快速排序适用于链式存储的线性表
B. 快速排序法适用于顺序存储的线性表
C. 链式存储的线性表不可能排序
D. 堆排序适用于非线性结构
下列叙述中正确的是______。
A. 循环链表中至少有一个结点
B. 双向链表有两个头指针
C. 双向链表有两个头结点
D. 循环链表是循环队列的链式存储结构
下列叙述中正确的是______。
A. 线性链表可以有多个指针域
B. 有两个以上指针域的链表是非线性结构
C. 只有一个指针域的链表一定是线性结构
D. 线性链表最多可以有两个指针域