[填空题] 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】 。

[填空题] 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】 。,第1张

[填空题] 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】 。

[填空题] 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】

正确答案:

n

参考解析:

对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素,需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表,最坏情况下要进行n次比较。

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5627488.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-15

发表评论

登录后才能评论

评论列表(0条)

保存