百度试题 题目长度为n的线性表进行顺序查找查找失败的平均查找长度是( ) A. (n+1)/2 B. n+1 C. n/2 D. n 相关知识点: 试题来源: 解析 B.n+1 反馈 收藏
若查找每个元素的概率相等,则在长度为n顺序表上按顺序查找方法查找元素,查找失败的平均查找长度为( )。A.(n-1)/2B.n/2C.(n+1)/2D.n
对一个长度为 n 的有序数组进行二分查找,查找失败的平均查找长度为( ) A. O(log₂n) B. O(n log₂n) C. O(n) D. 不确定 相关知识点: 试题来源: 解析 A 答案:A 解析:二分查找失败的平均查找长度为 O(log₂n) 。反馈 收藏
百度试题 题目在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是( )。 A.(n+1)/2B.n/2C.n+1D.n相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 题目对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是()。 A.n/2 B.(n+1)/2 C.n-1 D.n相关知识点: 试题来源: 解析 n
百度试题 结果1 题目长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。 A. 37/12 B. 62/13 C. 39/12 D. 49/13 相关知识点: 试题来源: 解析 A, B 反馈 收藏 ...
1、在无序表中查找元素的失败平均查找长度(Fail ASL)的计算如下: Fail ASL=(n+1)/2 2、对于有序表而言,如果元素在表中没有出现,则其失败平均查找长度(Fail ASL)也可以有如下公式计算: Fail ASL = [n+1 + 2*(n+1)/log2n] / 2 上述公式可以有效地表达查找失败的平均查...
百度试题 结果1 题目具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功的平均查找长度为(),折半查找查找失败的平均查找长度为()。 A. 37/12 B. 35/12 C. 39/13 D. 49/13 相关知识点: 试题来源: 解析 A 反馈 收藏
设内部结点的总数为n=2h-1,则判定树是深度为h=lg(n+1)的满二叉树(深度h不计外部结点).树中第k层上的结点个数为2k-1,查找它们所需的比较次数是k.因此在等概率假设下,二分查找成功时的平均查找长度为:ASLbn≈lg(n+1)-1 二分查找在查找失败时所需比较的关键字个数不超过判定树的深度,在最坏情况下查...