填空题向栈中压入元素的操作是先(),后()。
您可能感兴趣的试卷
你可能感兴趣的试题
4.单项选择题判定一个栈ST(最多元素为m0)为空的条件是()
A.ST->top< >0
B.ST->top=0
C.ST->top< >m0
D.ST->top=m0
5.填空题由3个结点所构成的二叉树有()种形态。
6.问答题一棵度为2的树与一棵二叉树有何区别?
7.单项选择题把一棵树转换为二叉树后,这棵二叉树的形态是()。
A.唯一的
B.有多种
C.有多种,但根结点都没有左孩子
D.有多种,但根结点都没有右孩子
8.单项选择题具有n个结点的完全二叉树的深度为()。
A.log2n+1
B.[10g2n]+1
C.2i-1
D.n-1
9.单项选择题二叉树是非线性数据结构,所以()。
A.它不能用顺序存储结构存储;
B.它不能用链式存储结构存储;
C.顺序存储结构和链式存储结构都能存储;
D.顺序存储结构和链式存储结构都不能使用
10.单项选择题()不含任何结点的空树。
A.是一棵树;
B.是一棵二叉树;
C.是一棵树也是一棵二叉树;
D.既不是树也不是二叉树
最新试题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
则该队列为空队列的条件为()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
题型:多项选择题