填空题在一个循环队列中,队首指针指向队首元素的()位置。
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题判定一个栈ST(最多元素为m0)为空的条件是()
A.ST->top< >0
B.ST->top=0
C.ST->top< >m0
D.ST->top=m0
3.填空题由3个结点所构成的二叉树有()种形态。
4.问答题一棵度为2的树与一棵二叉树有何区别?
5.单项选择题把一棵树转换为二叉树后,这棵二叉树的形态是()。
A.唯一的
B.有多种
C.有多种,但根结点都没有左孩子
D.有多种,但根结点都没有右孩子
6.单项选择题具有n个结点的完全二叉树的深度为()。
A.log2n+1
B.[10g2n]+1
C.2i-1
D.n-1
7.单项选择题二叉树是非线性数据结构,所以()。
A.它不能用顺序存储结构存储;
B.它不能用链式存储结构存储;
C.顺序存储结构和链式存储结构都能存储;
D.顺序存储结构和链式存储结构都不能使用
8.单项选择题()不含任何结点的空树。
A.是一棵树;
B.是一棵二叉树;
C.是一棵树也是一棵二叉树;
D.既不是树也不是二叉树
9.单项选择题对一个满二叉树,m个树叶,n个结点,深度为h,则()
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
10.单项选择题设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
A.2h
B.2h-1
C.2h+1
D.h+1
最新试题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
则该队列为空队列的条件为()
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
递归算法具有两个特性分别是()
题型:多项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题