单选

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

单选

某二叉树共有 730 个结点，其中度为 1 的结点有 30 个，则叶子结点个数为

单选

能从任意一个结点开始没有重复地扫描 到所有结点的数据结构是

单选

若某二叉树中的所有结点值均大于其左 子树上的所有结点值，且小于右子树上的所 有结点值，则该二叉树遍历序列中有序的是

单选

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

单选

某二叉树共有 530 个结点，其中度为 2 的结点有 250 个，则度为 1 的结点数为

单选

下列叙述中正确的是

单选

在最坏情况下，堆排序的时间复杂度是

单选

下列叙述中正确的是

单选

下列各组排序法中，最坏情况下比较次数相 同的是

单选

设数据集合为 D={ 1, 2, 3, 4, 5 }。下列数据结 构 B=(D, R)中为非线性结构的是

单选

某二叉树共有 400 个结点，其中有 100 个度为 1 的结点，则该二叉树中的叶子结点 数为

单选

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

单选

下列叙述中正确的是

单选

某二叉树共有 150 个结点，其中有 50 个度 为 1 的结点，则

单选

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

单选

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

单选

下列叙述中正确的是

单选

下列叙述中正确的是

单选

循环队列的存储空间为 Q(1:40)，初始 状态为 front=rear=40。经过一系列正常的入 队与退队操作后，front=rear=15，此后又正 常地退出了一个元素，则循环队列中的元素 个数为

单选

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

单选

下列叙述中正确的是

单选

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

单选

下列排序方法中，最坏情况下时间复杂度 （即比较次数）最低的是

单选

下列叙述中错误的是

单选

某二叉树中共有 350 个结点，其中 200 个 为叶子结点，则该二叉树中度为 2 的结点数 为

单选

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

单选

单选

下列算法中，最坏情况下时间复杂度最低的 为

单选

下列叙述中错误的是

单选

某二叉树共有 400 个结点，其中有 99 个度 为 1 的结点，则该二叉树中的叶子结点数为

单选

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

单选

设数据集合为 D={ 1, 2, 3, 4, 5, 6 }。下列数据 结构 B=(D, R)中为线性结构的是

单选

设栈的顺序存储空间为 S(1:m)，初始状态为 Top=m+1，则栈中的数据元素个数为

单选

某二叉树的后序遍历序列与中序遍历序列 相同，均为 ABCDEF ，则前序遍历序列为

单选

在具有 n 个结点的二叉树中，如果各结点值 互不相同，但前序遍历序列与 中序遍历序列相同，则该二叉树的深度为 （根结点在第 1 层）

单选

设栈的顺序存储空间为 S(1:m)，初始状态为 Top=-1，则栈中的数据元素个数为

单选

下列叙述中错误的是

单选

某二叉树的前序遍历序列与中序遍历 序列相同，均为 ABCDEF ，则后序遍历序列 为

单选

下列叙述中正确的是

单选

下列叙述中正确的是

单选

下列各排序法中，最坏情况下的时间复杂度 最低的是

单选

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

单选

某二叉树共有 399 个结点，其中有 199 个 度为 2 的结点，则该二叉树中的叶子结点数 为

单选

下列叙述中错误的是

单选

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

单选

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

单选

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

单选

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

单选

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

单选

下列叙述中正确的是

单选

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

单选

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

单选

下列叙述中正确的是

单选

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

单选

设顺序表的长度为 n。下列排序方法中，最 坏情况下比较次数小于 n(n-1)/2 的是

单选

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

单选

设一棵树的度为 3，其中度为 3，2，1 的结 点个数分别为 4，1，3。则该棵树中的叶子 结点数为

单选

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

单选

设顺序表的长度为 n。下列算法中，最坏情 况下比较次数等于 n(n-1)/2 的是

单选

设表的长度为 n。下列算法中，最坏情况下 比较次数小于 n 的是

单选

下列叙述中错误的是

单选

设一棵树的度为 4，其中度为 4，3，2，1 的结点个数分别为 2，3，3，0。则该棵树 中的叶子结点数为

单选

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

单选

设顺序表的长度为 n。下列算法中，最坏情 况下比较次数小于 n 的是

单选

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

单选

某二叉树的后序遍历序列与中序遍历序列 相同，均为 ABCDEF ，则按层次输出（同一 层从左到右）的序列为

单选

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

单选

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

单选

下列排序法中，最坏情况下时间复杂度最小 的是

单选

某二叉树的前序遍历序列与中序遍历序列 相同，均为 ABCDEF ，则按层次输出（同一 层从左到右）的序列为

单选

下列叙述中正确的是

单选

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

单选

下列排序法中，每经过一次元素的交换会产 生新的逆序的是

单选

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

单选

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

单选

下列叙述中正确的是

单选

下列各排序法中，最坏情况下时间复杂度最 小的是

单选

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

单选

某二叉树的前序序列为 ABDFHCEG，中序序 列为 HFDBACEG。该二叉树按层次输出（同 一层从左到右）的序列为

单选

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

单选

设表的长度为 15。则在最坏情况下，快速 排序所需要的比较次数为

单选

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

单选

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

单选

下列叙述中正确的是

单选

设表的长度为 n。下列查找算法中，在最坏 情况下，比较次数最少的是

单选

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

单选

某二叉树的前序序列为 ABDFHCEG，中序序 列为 HFDBACEG。该二叉树的后序序列为

单选

下列叙述中错误的是

单选

设表的长度为 20。则在最坏情况下，冒泡 排序的比较次数为

单选

在带链栈中，经过一系列正常的操作后，如 果 top=bottom，则栈中的元素个数为

单选

设一棵树的度为 3，共有 27 个结点，其中 度为 3，2，0 的结点数分别为 4，1，10。 该树中度为 1 的结点数为

单选

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

单选

下列叙述中错误的是

单选

带链栈空的条件是

单选

设一棵度为 3 的树，其中度为 2，1，0 的结 点数分别为 3，1，6。该树中度为 3 的结点 数为

单选

下列数据结构中，不能采用顺序存储结构的 是

单选

设二叉树共有 375 个结点，其中度为 2 的结 点有 187 个。则度为 1 的结点个数是

单选

在带链队列中，经过一系列正常的操作后， 如果 front=rear，则队列中的元素个数为

单选

设一棵树的度为 3，其中没有度为 2的结点， 且叶子结点数为 5。该树中度为 3 的结点数 为