对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为（)

大学网课 2022-08-27 22:08:40 已帮助人

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（)

A．（N+1）/2

B．N/2

C．N

D．[（1+N）*N ]/2

对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为（)

热搜：折半查找法的速度一定比顺序法

回答

共1条回复

（N+1）/2