[填空题] 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】 。
2021-07-13
[填空题] 对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为 【1】 。
正确答案:n
参考解析:对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素,需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表,最坏情况下要进行n次比较。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
