在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
相似题目
-
假定对长度n=50的有序表进行折半查找,则对应的判定树高度为(),最后一层的结点数为()。
-
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
-
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
-
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
-
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明(),若元素的值小于根结点的值,则继续向()查找,若元素的值大于根结点的值,则继续向()查找。
-
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
-
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
-
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
-
8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
-
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
-
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是( )
-
在平衡二叉树上查找的时间复杂性为( )。
-
由同一关键字集合构造的各棵二叉排序树形态和平均查找长度都不一定相同
-
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。
-
对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列()种输入序列。
-
在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行( )次比较。<br/>A.n/2<br/>B.log2n<br/>C.log2n+l<br/>D.n<br/>
-
设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
-
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。
-
在表长为n的链表中进行线性查找,它的平均查找长度为()
-
5、在含有n个节点的二叉排序树中查找一个关键码,最多进行次比较 。
-
二叉排序树的查找效率与二叉树的(1)有关, 在(2)时其查找效率最低。
-
20、对包含n个元素的散列表进行查找,其平均查找长度()。
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
1、输入一个递增序列,通过n次插入算法的调用,创建出的二叉查找树是一棵 二叉树。
推荐题目
- 门窗三性检测,对同类型、结构及规格尺寸的试件,应至少检测两樘。
- 储蓄存款提前支取有什么特殊规定?
- 在城市建成区露天焚烧落叶的,由()责令改正,处二百元以上二千元以下罚款。
- 产品/市场分类又称品种分类或ABC分类
- ABB变频器ACS800-67功率柜主要由哪几个模块组成?
- 1914年6月,一个偶发事件点燃了一场燃遍全球的战火,这个偶发事件是()
- 何谓系统压力?
- 在抗震设防区,非岩石地基上,拟建高度为66m的20层高层建筑,基础采用桩筏基础,设计其基础埋深不宜小于下列()项。()
- 境外个人原兑换未用完的人民币兑回外汇,凭有效身份证件和原兑换水单办理,原兑换水单的兑回有效期为自兑换日起() 。
- Speaker: I am sorry to have given you so much trouble. Speaker:___________