问题
单项选择题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
A.log2n
B.n/2
C.n
D.n+1
答案
参考答案:C
解析:[分析] 线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
A.log2n
B.n/2
C.n
D.n+1
参考答案:C
解析:[分析] 线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。