某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉...

单项选择题

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

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

单项选择题

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=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．不确定

单项选择题

下列叙述中错误的是______。

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

单项选择题

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

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

单项选择题

深度为7的二叉树共有127个结点，则下列说法中错误的是______。

A．该二叉树是满二叉树
B．该二叉树有一个度为1的结点
C．该二叉树是完全二叉树
D．该二叉树有64个叶子结点

单项选择题

深度为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．顺序存储结构一定是线性结构

单项选择题

有二叉树如下图所示：

则前序序列为______。

A．ABDEGCFH
B．DBGEAFHC
C．DGEBHFCA
D．ABCDEFGH

单项选择题

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。

A．JIHGFEDCBA
B．DGHEBIJFCA
C．GHIJDEFBCA
D．ABCDEFGHIJ

单项选择题

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为______。

A．CBADE
B．CBEDA
C．ABCDE
D．EDCBA

单项选择题

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为______。

A．2
B．3
C．4
D．5

单项选择题

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为______。

A．ABCDEFGH
B．ABDHECFG
C．HDBEAFCC
D．HDEBFGCA

单项选择题

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。

A．前序序列
B．中序序列
C．后序序列
D．前序序列或后序序列

单项选择题

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。

A．4
B．6
C．15
D．不存在这样的二叉树

单项选择题

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。

A．.n
B．3n/4
C．n/2
D．n/4

单项选择题

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。

A．在顺序存储的线性表中寻找最大项
B．在顺序存储的线性表中进行顺序查找
C．在顺序存储的有序表中进行对分查找
D．在链式存储的有序表中进行查找

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为______。

你可能感兴趣的试题

下列叙述中正确的是______。

下列叙述中正确的是______。

下列叙述中正确的是______。

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，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=rear=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。该队列中的元素个数为______。

下列叙述中错误的是______。

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

深度为7的二叉树共有127个结点，则下列说法中错误的是______。

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

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

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

下列叙述中正确的是______。

有二叉树如下图所示： 则前序序列为______。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为______。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为______。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为______。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。

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

有二叉树如下图所示：

则前序序列为______。