在平衡二叉树上查找的时间复杂性为( )。
相似题目
-
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
-
设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)()
推荐题目
- 患者男性,46岁,因顽固性嗝逆就诊。医生给药后,嗝逆缓解,但血压下降为69/45mmHg。医生给予的是何种药物()
- 男性,46岁,因慢性肾衰竭由其爱人捐献他一枚肾脏,行肾移植手术。此种脏器移植属于()
- 瑷珲又有“艾辉”、“爱乎”、“艾虎”、“艾浒”等称谓()。
- 《绿色建筑评价标准》GB/T50378-2014规定:大于()hm2的场地进行雨水专项规划设计。
- 行政单位会计提供的信息,既是考核各级政府预算执行情况的基础资料,也是检查行政单位工作成果的重要依据。
- 体内钠和氯有何生理功能?
- 属于过渡配合的是()。
- 项目经理的责任包括()。
- 脉冲电子围栏与通信设施保持()以上的距离,防止电磁干扰。
- 压路机操作工在夏季在碾压沥青路面作业时,出现中暑的表现,中暑的症状可轻可重,轻症中暑可出现()等。一旦发展为重症中暑,则可出现()等。