单选题 程序员
题号 #703187

采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为_______。

进入在线模考

参考答案

D

答案解析

n个位置共需要搜索1+2+…+n次,即n*(n+1)/2.平均长度为(n+1)/2。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考