首页
›
答案
›
题库
›
超星尔雅学习通未分类
假定一个顺序表的长度为40,并假定查找每个元素的概率相同,则在查找成功情况下的平均查找长度为(),在查找不成功情况下的平均查找长度为()。
假定一个顺序表的长度为40,并假定查找每个元素的概率相同,则在查找成功情况下的平均查找长度为(),在查找不成功情况下的平均查找长度为()。
正确答案:20.5#41
标签:
数据结构
假定
概率
上一条:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()。
下一条:
以折半查找方法在一个查找表上进行查找时,该查找表必须组织称()存储的()表。