线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。

单项选择题

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

A．DEFXYZABC
B．FEDZYXCBA
C．FEDXYZCBA
D．DEFZYXABC

单项选择题

设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为( )。

A．3
B．1
C．2
D．52

单项选择题

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为( )。

A．m-1
B．m-2
C．0
D．1

单项选择题

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。

A．节省存储空间
B．插入与删除运算效率高
C．便于查找
D．排序时减少元素的比较次数

单项选择题

在线性表的链式存储结构中，其存储空间一般是不连续的，并且( )。

A．前件结点的存储序号小于后件结点的存储序号
B．前件结点的存储序号大于后件结点的存储序号
C．前件结点的存储序号可以小于也可以大于后件结点的存储序号
D．以上三种说法均不正确

单项选择题

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

A．结点中具有两个指针域的链表一定是二叉链表
B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C．循环链表是循环队列的链式存储结构
D．循环链表是非线性结构

单项选择题

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

A．带链栈的栈底指针是随栈的操作而动态变化的
B．若带链队列的队头指针与队尾指针相同，则队列为空
C．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
D．不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

单项选择题

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

A．0
B．1
C．20
D．不确定

单项选择题

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为( )。

A．0
B．1
C．1或0
D．不确定

单项选择题

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为( )。

A．4
B．5
C．6
D．不确定

单项选择题

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

A．6
B．7
C．8
D．不存在这样的树

单项选择题

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

A．循环链表中有一个表头结点
B．循环链表是循环队列的存储结构
C．循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D．循环链表实现了空表与非空表运算的统一

单项选择题

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

A．14
B．15
C．16
D．不可能有这样的树

单项选择题

深度为5的完全二叉树的结点数不可能是( )。

A．15
B．16
C．17
D．18

单项选择题

某完全二叉树共有256个结点，则该完全二叉树的深度为( )。

A．7
B．8
C．9
D．10

单项选择题

在具有2n个结点的完全二叉树中，叶子结点个数为( )。

A．n
B．n+1
C．n-1
D．n／2

单项选择题

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

A．非完全二叉树可以采用顺序存储结构
B．有两个指针域的链表就是二叉链表
C．有的二叉树也能用顺序存储结构表示
D．顺序存储结构一定是线性结构

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。

你可能感兴趣的试题

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

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

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

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，8)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为( )。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数( )。

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

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

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

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

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

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为( )。

下列处理中与队列有关的是( )。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为( )。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为( )。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且( )。

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

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

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为( )。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为( )。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

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

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

深度为5的完全二叉树的结点数不可能是( )。

某完全二叉树共有256个结点，则该完全二叉树的深度为( )。

在具有2n个结点的完全二叉树中，叶子结点个数为( )。

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