试题与答案

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

题型:单项选择题

题目:

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

A.125

B.n/2

C.n

D.n+1

答案:

参考答案:C

解析: 对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。

试题推荐
题型:单项选择题

如果你最亲密的朋友是公司的高级主管,那么你们在一起时所谈论的主要内容一定是关于如何管理和经营的;如果你最亲密的朋友是公司的职员,那么你们在一起时谈论的主要话题一定是关于如何工作的;如果你最亲密的朋友是房地产商,那么你们谈论的话题一定会是关于房地产的。 此段文字反映了这样一个观点,即( )。

A.当外因足够强大的时候可以改变内因

B.朋友圈子是决定你生活方式的关键

C.人们的话题总是和朋友的工作紧密联系的

D.不同的朋友会为你营造不同的生活环境

查看答案
题型:单项选择题

恰好有七名研究人员——三名人类学家(F、J和M)和四名语言学家(N、O、R和S)将要参加两个三人小组——1号小组和2号小组。每个研究人员只能参加一个小组。每个小组中必须至少有一名A(人类学家)和一名L(语言学家)。小组人员的组成必须遵循以下条件:(1)F和S不能同组;(2)N和R不能同组;(3)M不能与S和R同组;(4)J在第一组时,R在第二组。

下面哪项可能列出了两个小组的研究人员

A.1号小组:F、M、O

B.1号小组:F、N、S2号小组:J、N、R2号小组:J、O、R

C.1号小组:F、O、R

D.1号小组:J、M、N2号小组:J、N、S2号小组:O、R、S

查看答案
微信公众账号搜索答案