、对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。( 对 )
他们的查找长度都是多少
参考GPT和自己的思路:对于有序表的顺序查找,其成功的平均查找长度为n/2,失败的平均查找长度为n;对于无序表的顺序查找,其成功和失败的平均查找长度都为n/2。因为有序表是按照一定顺序排列的,所以查找成功时只需比较一半的元素即可找到目标,而查找失败时需要比较整个表。而无序表则需要在查找成功和失败时都要比较整个表。
该回答通过自己思路及引用到GPTᴼᴾᴱᴺᴬᴵ搜索,得到内容具体如下:
在等概率查找的情况下,对于有序表进行顺序查找时,查找失败时可以利用有序性质缩小查找范围,但是平均查找长度仍为n/2,因为每个元素被查找的概率相等。
而对于无序表进行顺序查找时,查找失败时需要遍历整个表,平均查找长度为n/2。
因此,它们的查找长度都是n/2。
如果以上回答对您有所帮助,点击一下采纳该答案~谢谢