在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
相似题目
-
假定对长度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次插入算法的调用,创建出的二叉查找树是一棵 二叉树。
推荐题目
- 煤油、碳化钙(电石)都属于危险化学品。
- 以下关于说法中不正确的是()
- 政务信息的作用:客观性、准确性、时效性、开发性、无限性、传递性.
- 变压器油的油样一般不应该放置于高温和透明容器内
- 引起头痛的颅外病变是()
- 含油污水采用浮选处理工艺流程,污水处理后含氧量超过注入水标准的有()mg/L。
- 用人单位应当按照国家有关规定,安排职业病病人进行治疗、康复和怎样的检查?
- 适当性是指政策与当时社会环境的经济、政治、文化等因素是否融合。()
- 下列关于K线的说法正确的是()。
- 根据《税收征收管理法》规定,扣缴义务人应扣未扣、应收未收税款的,由税务机关向纳税人追缴税款,对扣缴义务人一定数额的罚款,其罚款限额是()。A.2000元以下B.200元以上5000元以下C.应扣未扣、应收未收税款50%以上3倍以下D.应扣未扣、应收未收税款50%以上5倍以下