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

单项选择题

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

A．1，或50且产生上溢错误
B．51
C．26
D．2

单项选择题

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

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

单项选择题

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

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

单项选择题

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

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

单项选择题

下列叙述中正确的是

A．在栈中，栈顶指针的动态变化决定栈中元素的个数
B．在循环队列中，队尾指针的动态变化决定队列的长度
C．在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D．在线性链表中，头指针和链尾指针的动态变化决定链表的长度

单项选择题

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

A．39，或0且产生下溢错误
B．14
C．40
D．15

单项选择题

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

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

单项选择题

下列叙述中正确的是

A．在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B．在循环队列中，队尾指针的动态变化决定队列的长度
C．在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D．在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

单项选择题

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

A．60
B．59
C．0
D．1

单项选择题

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

A．堆排序
B．快速排序
C．简单插入排序
D．冒泡排序

单项选择题

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

A．(3+n)/4
B．n
C．n/2
D．n/4

单项选择题

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

A．10
B．11
C．12
D．不可能有这样的树

单项选择题

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

A．不可能
B．50
C．0
D．1

单项选择题

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

A．快速排序
B．堆排序
C．顺序查找
D．寻找最大项

单项选择题

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

A．二分查找法
B．堆排序
C．快速排序
D．顺序查找法

单项选择题

下列叙述中错误的是

A．循环链表是循环队列的存储结构
B．二叉链表是二叉树的存储结构
C．栈是线性结构
D．循环队列是队列的存储结构

单项选择题

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

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

单项选择题

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

A．0或100
B．1
C．2
D．99

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

你可能感兴趣的试题

下列叙述中正确的是

设有二叉树如下图所示：则后序序列为

下列叙述中正确的是

设某二叉树中共有140个结点，其中有40个度为1的结点。则

带链的栈与顺序存储的栈相比，其优点是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列叙述中正确的是

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

设栈的存储空间为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，则循环队列中的元素个数为

设有二叉树如下图所示：
则后序序列为