解析：解析：在循环队列运转起来后,如果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. 　循环链表是循环队列的存储结构

D. 　循环队列是队列的存储结构

解析：解析：循环链表是一种链式存储结构,循环队列是队列的一种顺序存储结构。本题答案为C选项。

点击查看答案

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

A. 　链式存储结构比顺序存储结构节省存储空间

B. 　顺序存储结构能存储有序表,链式存储结构不能存储有序表

C. 　顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

D. 　顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的急与版干

解析：解析：链式存储结构除了需要存储自身的信息外,还要存储一个指示其后件的信息,所需的存储空间更大,A选项错误。链式存储结构也可以存储有序表,B选项错误。顺序存储结构可以存储非线性结构(如满二叉树和完全二叉树》,链式存储结构也可以存储线性结构(如栈和队列),Cc选项错误。本题答案为D选项。

点击查看答案

带链栈空的条件是( )。

A. 　top=bottom=-1

B. 　top=-1且bottom=NULL

C. 　top=NULL且bottom=-1

D. 　top=bottom=NULL

解析：解析：带链的找是具有栈属性的链表。线性链表的存储单元是不连续的。因为是不连续的存储空间,所以指针将不会有规律地连练变化。当tor=bottom-NULL.时,栈为空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为D选项。

点击查看答案

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

A. 双向链表有两个头指针

B. 　双向链表有两个头结点

C. 循环链表中至少有一个结点

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

解析：解析：每个存储结点有两个指针域,一个指针域存放前件的地址,称为左指针(Llink),另一个指针域存放后件的地址,称为右指针(Rink),这样的链表称为双向链表。双向链表属于线性结构,只有一个头指针,也只有一个头结点,

点击查看答案

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

A. 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

B. 线性表的链式存储结构中，每个结点只能有一个指向后件的指针

C. 线性表的链式存储结构中，叶子结点的指针只能是空

D. 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

解析：解析：单链表只有一个指针域，存储指示其后件的信息，A选项错误。双向链表的每个存储结点有两个指针域，一个指针域存放前件的地址，称为左指针（Llink)，另一个指针域存放后件的地址，称为右指针(Rlink),B选项错误。在双向链表中，叶子结点的右指针为空，左指针不为空;循环链表中，叶子结点的指针指向头结点，不为空，C选项错误。双向链表具有两个指针域，属于线性结构;二叉链表也具有两个指针域，属于非线性结构，D选项正确。本题答案为D选项。

点击查看答案

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

A. 　循环链表中有一个表头结点

B. 　循环链表的存储空间是连续的

C. 　循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D. 　循环链表实现了空表与非空表运算的统一

解析：解析：线性表链式存储结构的特点是,用一组不连续的存储单元存储线性表中的各个元素。线性链表的存储单元是任意的,即各数据结点的存储序号可以是连续的,也可以是不连续的。循环链表采用链式存储结构,因此存储空间也可以是不连续的。本题答案为B选项。

点击查看答案

带链队列空的条件是( )。

A. 　front=rear=NULL

B. 　front=-1且rear=NULL

C. 　front=NULL且rear=-1