对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为
1
。
1、
【正确答案】
1、正确答案:n
【答案解析】
解析:对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表最坏情况下要进行n次比较。
提交答案
关闭