更多“当BST每层仅有一个结点时,其查找算法退化成(),ASL上升…”相关的问题
第1题
当BST每层仅有一个结点时,其查找算法退化成(),ASL上升为()。
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案
第2题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。
点击查看答案
第4题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第5题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第6题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第8题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
点击查看答案
第9题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第10题
除非特别说明,谈到平均查找长度,通常暗含了等概率和查找成功这两个前提。
点击查看答案