在一个表长为n的线性表上进行顺序查找,当元素查找关键字分别排列有序和无序时其平均查找长度不同
举一反三
- 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是不同的。
- 对大小均为n并且无重复元素的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是相同的,对于查找成功,他们的平均查找长度是不同的。
- 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
- 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的
- 若有一个无序顺序表R1和递增有序顺序表R2,它们均含有n个元素,且可能存在相同关键字的元素。设计两个算法分别输出R1和R2中第一个关键字为k的元素位置,并分析成功查找的平均查找长度。