如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，在等概率情况下查找成功时的平均查找长度ASL为 。 （请不要用分数表示）
如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，在等概率情况下查找成功时的平均查找长度ASL为 。 （请不要用分数表示）
参考答案和解析
A
相关考题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2
在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
线性表进行二分查找法查找，其前提条件是______。A．线性表以顺序方式存储，并且按关键码值捧好序B．线性表以链式方式存储，并且按关键码值排好序C．线性表以顺序方式存储，并且按关键码的检索频率捧好序D．线性表以链式方式存储，并且按关键码的检索频率排好序
下列叙述中，正确的是A．二分法查找的平均检索长度小，插入、删除方便B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序C．好的散列函数能将关键码值均匀地分布在整个地址空间中D．散列表的平均检索长度直接依赖于元素的个数
已知长度为9的表{16、3、7、11、9、26、18、14、15}，建立二叉排序树后进行查找，则等概率情况下查找成功的平均查找长度为(35)。A．30/9B．25/9C．29/9D．31/9
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.nB.（n+1）/2C.log2nD.n2
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
线性表进行二分查找法查找，其前提条件是（）A、线性表以顺序方式存储，并且按关键码值排好序B、线性表以链式方式存储，并且按关键码值排好序C、线性表以顺序方式存储，并且按关键码的检索频率排好序D、线性表以链式方式存储，并且按关键码的检索频率排好序
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
单选题线性表进行二分查找法查找，其前提条件是（）A线性表以顺序方式存储，并且按关键码值排好序B线性表以链式方式存储，并且按关键码值排好序C线性表以顺序方式存储，并且按关键码的检索频率排好序D线性表以链式方式存储，并且按关键码的检索频率排好序