1.某无序表具有N个数据,若采用顺序查找算法,且每个数据查找的概率相等,那么查找失败时,平均查找长度ASL=( )。 A.N-1 B.N C.(N+1)/2 D.N(N-1)/2 相关知识点: 试题来源: 解析 C你想想啊,查找失败的概率和查找成功的概率是一样的,也就是说,都要找一半数据。
若查找每个元素的概率相等,则在长度为n顺序表上按顺序查找方法查找元素,查找失败的平均查找长度为( )。A.(n-1)/2B.n/2C.(n+1)/2D.n
结果1 题目 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是((1)) ,对于查找成功,他们的平均查找长度是((2))供选择的答案: [上海海运学院 1997 二、4 (3分)]A. 相同的B. 不同的 相关知识点: 试题来源: 解析 A. 相同的 B. 不同的 ...
(1) 不同。因为有序顺序表查找到其关键码比要查找值大的对象时就停止查找,报告失败信息,不必查找到表尾;而无序顺序表必须查找到表尾才能断定查找失败。 (2) 相同。查找到表中对象的关键码等于给定值时就停止查找,报告成功信息。 (3) 不同。有序顺序表中关键码相等的对象相继排列在一起,只要查找到第一个就...
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。(),本题来源于东北师范大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2