对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是()。A.N+1B.NC.(N+1)/2D.N/2

题目

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。

A.N+1

B.N

C.(N+1)/2

D.N/2

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A.N+1

B.N

C.(N+1)/2

D.N/2


正确答案:B
解析:在顺序查找中,如果被查元素不性表中,或是线性表中的最后一个,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。

第2题:

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。

A. N+1

B.N

C.(N+1)/2

D.N/2


正确答案:B
解析:在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。

第3题:

.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )

A. N+1

B. N

C .(N+1)/2

D. N/2


正确答案:B

 

第4题:

对长度为 N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______ 。

A. N+1

B. N

C. (N+1)/2

D. N/2


正确答案:B

第5题:

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A.n+1

B.n

C.(n+1)/2

D.n/2


正确答案:B

第6题:

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A. N+1

B. N

C. (N+1)/2

D. N/2


正确答案:B

第7题:

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。

A.N+1

B.N

C.(N+1)/2

D.N/2


正确答案:B
解析:在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。

第8题:

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。

A.N+1

B.N

C.(N+1)/2

D.N/2


正确答案:B
解析: 在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。

第9题:

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。

A.N+1

B.N

C.(N+1)/2

D.N/2


正确答案:B
暂无解析,请参考用户分享笔记

第10题:

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为()

A. N+1

B. N

C. (N+1)/2

D. N/2


正确答案:B