●对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[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键 计算机类考试 2020-05-26 …
●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键 计算机类考试 2020-05-26 …
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i 计算机类考试 2020-05-26 …
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i 计算机类考试 2020-05-26 …
排列31524的逆序列是多少?a[j]等于在排列中先于j但大于j的整数的个数；它量度j反序程度.数 数学 2020-06-12 …
对于一个自然数n,如果能找到自然数a和b(ab≠0）,使n=a+b+ab,则称n是一个好数对于一个 数学 2020-06-18 …
假设一维数组a[N]中的N个元素是一个按从小到大排序排列的有序表,编写一个程序从a中二分查找出其值 其他 2020-07-15 …
数据结构题目对于17个元素的有序表A[1]-A[17]作二分查找,在查找其等于A[8]的元素需要数 数学 2020-07-23 …
区间最值问题已知一个n个数序列a[i],在序列a中区间[l,r]之间找出最小值a[p],求出a[p 数学 2020-08-01 …
对于一个正整数n，若能找到正整数a，b使得n=a+b+ab，则称n为一个“好数”，例如：3=1+1+ 其他 2020-10-30 …