解析：解析：循环队列长度为40,初始状态为front=rear=40,此对时循环队列为空。经过一系列入队与退队运算后,front=rear=15,此时循环队列为队满或队空。此后又正常地退出了一个元素,若循环队列为队空(0个元素),退出元素会发生下溢”错误若循环队列为队满逸出一个元素后循环队列中的元素个数为40-1=39。本题答案为D送项。 "

点击查看答案

设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为()。

A. 49

B. 51

C. 50

D. 不确定

解析：解析：循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位器。队列中的元素为从排头指针front指向的后一个位置直到队尾指针rear指问的位置之间所有的元素。所以,在循环队列中队尾指针rear和头指front共同确定了队列中元票的个数,只知加排队指!钎front无法确定元系个数。本题答案为D选项。

点击查看答案

循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=l,则循环队列中的元素个数为( )。

A. 1

B. 2

C. 199

D. 0或200

解析：解析：循环队列长度为m,初始状态为front=rear=m,此时循环队列分空。现经过一系列入队与退队运算后,front=rear且不为m,此时循环队为队满或队空,循环队列中的元素个数为0或m。本题答案为D选项。

点击查看答案

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

A. 若二叉树没有叶子结点,则为空二叉树

B. 循环队列空的条件是队头指针与队尾指针相同

C. 带链栈的栈底指针是随栈的操作而动态变化的

D. 若带链队列中只有一个元素,则队头指针与队尾指针必定相同

解析：解析：在循环队列中,队头指针与队尾指针相同,即front=rear,队列可能为空也可能为满。本题答案为B选项。

点击查看答案

A. 0

B. 1

C. 48

D. 49

解析：解析：在循环队列运转起来后,如果frontrear,则队列中的元素个数为rear-front+m。本题中,front>rear,则元素个数为rear-front+50=front-1 -front+50=49。在长度为n的线性表中寻找值最大的元素,最坏情况下需要比较的次数为n-1。因此,在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。本题答案为C选项。

点击查看答案

下列叙述中正确的是( ) 。

A. 在楼中,栈顶指针的动态变化决定栈中元素的个数

B. 在循环队列中,队尾指针的动态变化决定队列的长度

C. 在循环链表中,头指针和链尾指针的动态变化决定链表的长度

D. 在线性链表中,头指针和链尾指针的动态变化决定链表的长度

解析：解析：在栈中,扶顶指针top动态反映了栈中元素的变化情况,A选项招述正确。在循环队列中,队尾指针和队头指针的动态变化决定队例的长度,B选项叙述错误。在链式存储结构中,无论是循环链表还是线性链表,插入和删除元素时,只需要改变相应位围的结点指针即可,头指计和尾指针无法确定链表的长度,C、D选项叙述错误。本题答案为A选项。

点击查看答案

设栈的存储空间为 S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为()。

A. o

B. 1

C. 50

D. 不可能

解析：解析：栈的存储空间为 S(1:50),初始状态为top=-0,栈为空。top-l时,栈中有一个元素top=5时,核满,无法再进行入栈操作,所以tep不能为51。本题答案为D选项。

点击查看答案

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

A. 　栈是线性结构

B. 　二叉链表是二叉树的存储结构

C. 　循环链表是循环队列的存储结构