在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
在二叉排序树中插入一个结点的时间复杂度为( )。
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是( )
根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为 ( ) 。
1.对于长度为n的线性表,若进行顺序查找,则时间复杂度为 若采用折半法查找,则时间复杂度为 。
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
设某二维数组 A[1..n,1..n],则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。
二叉排序树的查找效率与二叉树的(1)有关, 在(2)时其查找效率最低。
以下说法错误的是()。 A.完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达 B.在三叉链表上,二叉树的求双亲操作很容易实现 C.在二叉链表上,求根以及求左、右孩子等操作很容易实现 D.在二叉链表上,求双亲操作的时间性能很好
8、在一棵二叉树上第4层的结点数最多为()
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是()。
在无向连通图中,最长的通路称作其直径(diameter),试基于广度优先搜索的框架,设计并实现一个查找直径的算法,要求时间复杂度为o(n+e)。
顺序查找,时间复杂度为O(n)()