●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。
(58)
A． n
B． (n+1)／2
C． lOg2 n
D． n2
试题(58)分析
本题考查顺序查找方法。
假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于(1+2+…+n)/n。
参考答案
(58)B
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为(),A.(n＋1)／2B.(n－1) 计算机类考试 2020-05-23 …
在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ()。A.nB.1C.n＋1 计算机类考试 2020-05-24 …
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.n 计算机类考试 2020-05-25 …
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A.n 计算机类考试 2020-05-25 …
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log 计算机类考试 2020-05-25 …
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A.nB.C.[lo 计算机类考试 2020-05-26 …
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。A.nB.n／2C.( 计算机类考试 2020-05-26 …
对长度为n的／顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O( 计算机类考试 2020-05-26 …
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折 计算机类考试 2020-05-26 …
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有 计算机类考试 2020-05-26 …