black

数据结构

登录

单项选择题

对长度为n的单链有序表,若搜索每个元素的概率相等,则搜索任一元素的搜索成功的平均搜索长度为()

A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4

相关考题

单项选择题 对长度为3的顺序表进行搜索,若搜索第一个元素的概率为1/2,搜索第二个元素的概率为1/3,搜索第三个元素的概率为1/6,则搜索任一元素的平均搜索长度为()

单项选择题 对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8,搜索后面5个元素的概率相同,均为3/40,则搜索任一元素的平均搜索长度为()

单项选择题 若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为()

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064